No puedo actualizar lista de paquetes ni instalar nada

Acabo de instalar Linux Mint 16 Petra, version 64bit con Cinnamon, en un ordenador que acabo de montar. Pero para mi sorpresa no puedo instalar nada, es decir, el tema paquetes está "muerto".
Por alguna extraña razón, los repositorios todos se ignoran o dan error 404, pero Internet está funcionando perfectamente en este equipo (estoy escribiendo desde él). Por ejemplo, un apt-get update hace aparecer todos estos ignores y 404s, y se queda al final como veis ahi quiero:




Al instalar alguna cosa:






Lo unico que he podido instalar fueron algunas updates desde el instalador grafico de actualizaciones de Mint, pero unas pocas (porque fallaban los repositorios, como con el update, que por cierto probe tanto con apt-get como con aptitude, pasa lo mismo en ambos).

Para el tema ese de retener paquetes rotos, vi que se arreglaba borrando el archivo de bloqueo con:

peeeeero como se puede comprobar sigue saliendo ese maldito error.

¿Alguna idea? La instalación la hice desde un DVD, y no tenia ningun fallo ni nada (se instalo todo correctamente, comprobe el checksum de la ISO e hice verificacion de la grabacion).
Sino instalo otra distro

s2!