Você pode selecionar um espelho alternativo do centro de software, sob o menu "download de".
Desde que instalei o 12.04, tenho problemas com a atualização. Eu recebo muitas mensagens do seguinte tipo:
W:Failed to fetch http://de.archive.ubuntu.com/ubuntu/dists/precise-updates/restricted/binary-i386/Packages 404 Not Found [IP: 141.30.13.30 80]
Alguém tem uma ideia do que está errado?