Eu o resolvi alterando a permissão para /usr
as
chmod o-w /usr
Eu atualizei meu Ubuntu 14.04 LTS para 16.04 LTS desde então, não consegui iniciar minhas máquinas virtuais e a caixa virtual estava mostrando esse erro. Esforçou-se para resolvê-lo tentando várias soluções. Finalmente resolvi compartilhar para salvar o tempo de alguém.
Eu o resolvi alterando a permissão para /usr
as
chmod o-w /usr