Risolto! Stampante correttamente installata

Per la cronaca, è bastato cambiare da Synaptic il server da cui scaricare i pacchetti. Con "Server in Italia" non funzionava, con "Principale" invece tutto OK