This is the message that flashes when I try to check for updates. I was connected to the internet at the time of check.
Also, there is a red error symbol that shows on the dash saying that the update information is outdated. Please let me know if you need anymore information to solve this issue.
I use Ubuntu 12.04 on an Acer Aspire 7735Z.