Experimente estes comandos:
sudo apt-get update -fmy
sudo apt-get upgrade -fmy
Eu tenho um 11.04 em execução no meu PC.
Não é possível atualizar através da GUI ou do terminal.
Ele simplesmente não mostra a opção de atualização, ele simplesmente diz que não há atualizações disponíveis.
Experimente estes comandos:
sudo apt-get update -fmy
sudo apt-get upgrade -fmy