Буквально пару дней назад на p5-м настраивал xdmcp-server :) Вот только сроки сильно поджимали - надо было на вчера :D
Уж непомню что у меня с "родным" gdm несрослось, но точно помню что когда поставил вместо него gdm2.20 все чудесно заработало с одной подачи server=enable в соответственной части конфига /etc/X11/gdm/custom.conf (или gdm.conf) уж очень спешно настраивал - могу и ошибиться :)
Но 100% помню что трудностей с gdm2.20 вообще никаких!