Como você reinstalou o OS X? No modo de disco de destino FireWire, ou inicializando a partir do DVD de instalação? Se a sua máquina inicializou a partir do DVD de instalação, isso significa que pode inicializar. Estou surpreso que você foi capaz de formatar o disco rígido e reinstalar o OS X sem erro (você teria mencionado se essas tentativas falharam, certo?), Mas ainda não pode inicializar a partir da instalação resultante.
Tente reformatar o disco rígido novamente, mas desta vez faça um "Zero Out Data". Às vezes, discos rígidos não bloqueiam blocos ruins até que sejam escritos . Além disso, reparticione o disco rígido, como em 2 partições, e depois de volta para 1 (ou qualquer outro). Vamos nos certificar de que os setores onde sua tabela de partição GUID (GPT) está armazenada também sejam gravados.