Quando o menu GRUB aparecer durante o boot (pressione Shift repetidamente depois de ligar para fazê-lo aparecer se ele não aparecer automaticamente), escolha Advanced options , selecione Recovery mode e depois selecione Drop to root-shell .
Agora você precisa executar dois comandos:
chmod 755 /usr/bin
reboot
(Você não precisa de sudo aqui porque já é root )
Agora você pode inicializar normalmente no Ubuntu e tudo ficará bem.