Tal vez te habría sido mejor haber instalado uno más actual tipo 14.04, que no sé si está estable ya, pero seguro que puedes satisfacer los repositorios con más facilidad.
Para empezar, pues nada, actualizarte un poco.
sudo su
sudo apt-get install upgrade -f
sudo apt-get install update -f
A ver si así puedes reemplazar los archivos que te fallen. Repite un par de veces cada uno. Si te da problemas prueba sin el "-f"
Yo la verdad es que no tengo mucha idea, a ver si tienes más suerte con otros foreros.