Comment 7 for bug 1276428

Just for completeness,

I had this problem as well.
I did the steps mentiond:

sudo apt-get install -f
sudo apt-get clean
sudo apt-get update

but It did not help. I noticed when i did sudo apt-get install -f
that I had kernel packages that wasn't needed so I followed the advice on the screen and did
sudo apt-get autoremove
and then redid the steps. Now the apt-get is no longer telling me to upgrade to the package.