O que você quer dizer com "formatar"? Significa que você reinstalou todo o sistema várias vezes?
Você está usando ubuntu puro ou Xubuntu?
O sistema apresenta a mensagem de erro quando você tenta atualizar por qual caminho? Gráfico ou linha de comando? Já tentou atualizar com o comando "sudo apt-get update"?
A mensagem de erro indica que o seu sistema não conseguiu acessar o repositório em questão. Isso é estranho, porque não se trata de nenhum repositório exótico ou maluco, mas o release do Jaunty.
Você poderia por favor "postar" o conteúdo do arquivo "/etc/apt/sources.list"? Esse arquivo contém a lista dos repositórios usados pelo sistema. Para fazer isso basta usar o comando "cat /etc/apt/sources.list" e depois fazer recorta e cola do resultado.