Você não pode atualizar de 11.04 para 12.04. Você deve atualizar para 11.10 e depois para 12.04. Você só pode pular upgrades se você atualizar de um LTS (10.04) para um LTS (12.04). Você não pode pular no meio.
Eu sugiro que você baixe uma 11.10 imagem daqui. E, em seguida, atualiza através de um usb-stick (live-cd). e, em seguida, atualiza para 12.04 , através do mesmo método.