On several occasions lately I've had to force installation of updates. The update-manager app; has been flagging some of them with an invalid permission code or some such. Perhaps the algorithm for this has changed with 11.04? To force installation just run with: sudo apt-get upgrade You will be asked if you want to proceed, answer y You will then be asked if you want to accept unverified updates. answer y
