Installing anacron fixed the problem. Presumably, cron is not automatically updating the APT list because the computer is not on. Kubuntu comes with anacron, which explains why it works fine there.
-- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]