Finalmente entendi.
Consegui inicializar no modo de recuperação da Internet (pressionando Command-R). Eu apaguei todas as partições e criei uma nova. O problema ainda persistiu, eu não consegui arrancar o DVD OSX. Então eu iniciei novamente no modo de recuperação da internet, mudei o tipo de partição de MBR para GUID (acho que foi isso que consertou meu problema), e reinstalei o OSX da recuperação da Internet (que levou cerca de 10 horas para baixar) e agora está tudo de volta normal.
Obrigado.