The solution is posted on http://wiki.debian.net/?DebianKDE Error message on startup: "Could not start kdeinit. Check your installation and try again." This is due to a missing newline on line 164 of /usr/bin/startkde, after "LD_BIND_NOW=true"