O Ubuntu 11.04 é Natty Narwhal não é mais suportado de forma alguma. Os repositórios não estão mais lá.
Os repositórios ainda existem, mas foram movidos e não estão mais sendo atualizados.
Se você quiser continuar usando uma versão desatualizada, edite /etc/apt/sources.list e altere archive.ubuntu.com para old-releases.ubuntu.com
Eu não recomendaria isso, pois não haverá mais correções de bugs, patches de segurança, etc.
Eu sugiro strongmente que você atualize para o 12.04 LTS. Isso será mais fácil como uma instalação limpa. A alternativa é atualizar para o 11.10 e atualizar novamente.
Sugiro que você experimente um CD / DVD ao vivo do Xubuntu e do Ubuntu sem instalar, já que o desktop mudou significativamente: o Xubuntu é mais parecido com o Ubuntu em 10.04 e o Ubuntu agora usa o Unity e isso pode ser muito lento em hardware antigo. Depois de ter decidido qual você prefere, instale-o.Downloads estão aqui: Ubuntu - link
Xubuntu - link
Você pode, claro, escolher 12.10, mas não sendo uma versão LTS, precisará atualizar mais cedo.