Tente redefinir a NVRAM . Para fazer isso, basta pressionar Option-Command-P-R após o som do chime.
Se isso não resolver o problema, inicialize usando o modo detalhado (basta pressionar Command-V após o som do chime) e vamos ver por que o processo de reinicialização não é reiniciado ...
Aqui você tem todos os comandos de inicialização: link