Thank you Guillaume, after executing apt-get install ubuntu-minimal I also found that I was still on the old sysvinit and not upstart. Now the problem is gone for me too. -- KDM fails to launch X on edgy https://launchpad.net/bugs/59242