Ok, consegui resolver isso.
Tentei todas as várias opções sugeridas pelas pessoas abaixo, mas não funcionaram. No final, liguei para a AppleCare e eles informaram que eu deveria reinstalar o Snow Leopard novamente. Eu não perderia nenhum arquivo / partição BootCamp etc, mas precisaria fazer a atualização do sistema novamente.
Basta inserir o CD do Snow Leopard na inicialização e manter pressionada a tecla ' C '. Irá iniciar a reinstalação, o que poderá demorar cerca de 45 minutos.
Caso encerrado:)