L'opzione -t non funziona con il comando remove, cosa non molto sensata, se la saranno dimenticata

Dovresti disinstallare il frontend con
package remove autopackage-gtk, ma suppongo di darebbe lo stesso errore che ricevi disinstallando amsn.
L'unica soluzione che mi viene in mente è disinstallare amsn fuori dall'ambiente grafico, così non cerca di usare il frontend gtk. Fai il login in un'altra console con alt-ctrl-F2 e riprova. Se funziona disinstalla anche il frontend così non ti disturba più.
Per tornare alla console con l'ambiente grafico premi alt-ctrl-F7.