В логах /var/log/kdm... /var/log/Xorg... , возможно, указывается причина ошибки.
Возможно, права надо выставить не только на /tmp , но и на /var/tmp/

chmod 777 /tmp
chmod o+t /tmp
chmod 777 /var/tmp
chmod o+t /var/tmp