Dimenticavo di dirti, ho un amd64, quindi mi servono i pacchetti x86_64.
Cambia qualcosa nel sources.list?