Depois de inicializar com o Shift pressionado, volte às Preferências do Sistema e escolha uma boa resolução conhecida - isso será gravado na PRAM.
Alternativamente, você pode simplesmente limpar o PRAM iniciando segurando o Command-Option-P-R até ouvir dois chimes de inicialização.