Ves a orígenes de software, pon descargar desde "otro" y "seleccionar mejor servidor". Prueba a ver. Si no mira que tengas repositorios de tu versión y purga los paquetes que no lo sean y quita repositorios antiguos. Es la práctica general.
Por cierto un post que te puede ayudar bastante es este ->
http://tublogdelpc.blogspot.com.es/2012/07/los-siguientes-paquetes-tienen.htmlPero si lees y no sabes lo que es un PPA, ni entres. Aunque pensándolo mejor si estás aquí es porque lo sabes, o no?