Update information is outdated and tells me to select non-existing "Check for updates"

[Leo Arias]

There is a red indicator with a ! on a triangle. I suppose this is the update notifier. It tells me that my update information is outdated and that I should click the icon and select "Check for updates". First, if I'm seeing the message is because I clicked the icon, so it doesn't make a lot of sense to click it again. And then, that option is not anywhere.

See the attached screenshot.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: update-notifier 0.118.1ubuntu1
ProcVersionSignature: Ubuntu 3.2.0-17.27-generic 3.2.6
Uname: Linux 3.2.0-17-generic x86_64
ApportVersion: 1.94-0ubuntu2
Architecture: amd64
Date: Thu Mar 8 12:15:15 2012
InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Alpha amd64 (20111214)
SourcePackage: update-notifier
UpgradeStatus: No upgrade log present (probably fresh install)