parece que você está tentando atualizar de lucid (10.04) para natty (11.04). Que não é permitido.
Você precisa primeiro atualizar para maverick (10.10) e depois para natty (11.04).
você pode, no entanto, atualizar de 10.04 para 12.04 ( LTS para LTS ) se quiser aguardar até que seja lançado o preciso em abril.
Veja estas perguntas e respostas: