Es-tu sur de ne pas avoir oublié la commande
rc-update add xdm default?
Tu peux vérifier en tappant
rc-update show et tu devrais avoir une ligne "xdm | default"
Comme tu as installé kde tu voudras peut être utiliser kdm qui est quand même plus agréable que xdm pour te logguer.
Pour l'utiliser vérifies d'abord qu'il est bien installé (cela dépend de l'installation de kde que tu as faite) en lançant
emerge --noreplace kdm puis en l'activant en éditant le fichier
nano -w /etc/conf.d/xdm
Et de remplacer DISPLAYMANAGER="xdm" par DISPLAYMANAGER="kdm"
Par contre dans les deux cas il faut impérativement que xdm soit présent lorsque tu fais
rc-update show