OK, the client had been hibernating during the daily cron job to run apt updates so the periodic update stamp (/var/lib/apt/periodic/update-success-stamp) was very old, thus the 'update-notifier' nag icon/message.
-- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]
