Ho risolto!
Come dicevi tu, sacarde, dimenticavo di fare sudo apt-get update...
Grazie mille per l'aiuto!