The auto-updater isn’t the only way to get your system up to speed. The package manager – which deals with downloading, installing and configuring new programs – might need a little kick, however.
Open a terminal window (select it from the menu, or hit [Alt]+[F2] and type gnome-terminal), then type
sudo apt-get update
to ensure that Ubuntu’s knowledge of packages is up to date.