Io su Debian testing ho avuto un problema simile dopo un aggiornamento (LMDE è una derivata Debian) ho risolto facendo il dowgrade del pacchetto consolekit (ora sono ritornato a consolekit_0.4.1-4_i386.deb)