Starting with 9.04 neither the scheduled check for updates or manually starting Update Manager reloads the repositories before checking for updates. Therefore it's always up todate since the repositories checked haven't been updated since the last update was run. If you click check the repositories are reloaded and new updates are found. Clicking Install then installs them. I don't recall this behavior in previous Ubuntu releases.