В нескольких системах я видел неправильные отчеты об обновляемых пакетах, а также 2 строки «Ubuntu 10.04.2 LTS» и «Ubuntu 10.04.1 LTS», хотя я был 10.04.2.
Как сказал Карл, /etc/motd.tail содержал старый текст, и удаление его полностью устранило проблему для меня