provato a mettere kdm al posto di gdm ?

prova a fare il reinstall dei file di xfree
apt-get --reinstall install xlibs-data xlibs xbase-clients