XDMCPで受け入れるホストを Xaccess ファイルで設定してますか。
[Xdmcp] # Whether KDM should listen to incoming XDMCP requests. # Default is true Enable=true # XDMCP access control file in the usual XDM-Xaccess format. # Default is "/usr/local/share/config/kdm/Xaccess" Xaccess=/usr/local/share/config/kdm/Xaccess