Auto update not Auto updating

I can recommend creating a script:

#!/bin/bash
sudo apt-get update
sudo apt-get -y --force-yes dist-upgrade
sudo apt-get clean

Then cron it (as root) to run every day at say 4am (assuming you leave your computer on 24/7). This is how I do mine. Its not especially graceful or neat but it works. If you get no other replies I suggest you use this but I am sure there is a cleaner way to do it. I simply dont use gui stuff enough to be familiar with ubuntu's autoupdate regime.

This may help too:

http://www.howtogeek.com/howto/ubuntu/configure-how-often-ubuntu-checks-for-automatic-updates/

Maybe you can try this as mentioned in the Release Notes:
http://www.ubuntu.com/getubuntu/releasenotes/904

#############################
Change in notifications of available updates

Ubuntu 9.04 introduces a change to the handling of package updates, launching update-manager directly instead of displaying a notification icon in the GNOME panel. Users will still be notified of security updates on a daily basis, but for updates that are not security-related, users will only be prompted once a week.

Users who wish to continue receiving update notifications in the previous manner can restore the earlier behavior using the following command:

gconftool -s --type bool /apps/update-notifier/auto_launch false

######################################

I have try the above about 2 weeks ago and still having the update problem.

The cron job will work 100%. I'd hold out. See if anyone else can input.