avevi aggiunto: "init=/bin/bash" ?
e' strano che agli eseguibili dia "permission denied"



col cd-live,
monti la partizione, da root

mount /dev/sd...... /mnt

e poi controlli gli eseguibili che da errore

ls -l /mnt/sbin/init
ls -l /mnt/bin/bash



p.s.
ma dall'ultima volta che ha funzionato avevi fatto delle modifiche?