Ufa, eu consegui consertar. Percebi que só tinha alterado as permissões da pasta / , não de forma recursiva. O que fiz foi entrar no modo de recuperação e no shell de root. Em seguida, executei mount -o remount,rw / e sudo chmod 755 / .
Isso me ensinará uma lição para ter muito mais cuidado com chmod .
Obrigado @Zanna pela ajuda.