Se você já tentou de tudo e ainda tem o mesmo problema, verifique o arquivo de log ~/.xsession-errors
e veja se há um erro como este:
init: dbus pre-start process (PID XXXX) terminated with status 2
Se esse for o caso, você pode ter um problema com o cache inicial. Depois que rm -rf ~/.cache/upstart
e uma unidade de reinicialização começaram a funcionar novamente.