Haz lo que te ha dicho Orbatos. Partition Magic es un programa util cuando quieres hacer cosas raras, como crear una segunda partición en un disco en uso, pero para dar formato a un HDD nuevo, con el administrador debe valer.
Eso teniendo en cuenta que esté bien instalado. Entra la BIOS y comprueba que reconoce el disco correctamente.