День добрый,странная ситуация-недавно заметил, что сабж даже при явной проверке на апдейты через "Check for upgrades" в контекстном меню апплета делает видимость выполнения и в результате не находит обновлений; при этом, например посредством apt-get update либо Update Manager в GNOME нахлдят обновления; пробовал поиграться с настройками апплета-указывать apt-get, aptitude - то же самое...
-- Best wishez, Сохин Вячеслав