Mah, io ho appena provato a reinstalle su machina virtuale debian e mi funziona tutto, così come in Ubuntu.
Sei sicuro non ti sia sfuggito qualche messaggio nel nuovo log?
Dal file delle preferenze mi sembra che tutto il resto sia a posto, solo non trova l'eseguibile, quindi o non c'è o non ha i permessi di esecuzione necessari.