Parece que você alterou acidentalmente as permissões de /etc/fstab . Você deve poder usar sudo porque /var/run/sudo está montado no sistema de arquivos /var/run (ou /run para Oneiric e acima).
Primeiro, torne a partição raiz gravável novamente:
sudo mount -o remount,rw /
Em seguida, restaure as permissões:
sudo chown root: /etc/fstab
Depois disso, as inicializações futuras não devem tornar tudo somente leitura.