I found that #236520 (http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=236520) describes the same problem from kdm's perspective and there is also a patch. Perhaps that bug should be merged with this.