El error de ilegibilidad, ¿Te lo da el Partition Magic o el Window$?
Si el error te lo da el Window$ entonces, en el Partition Magic, busca la opción de crear nueva tabla de particiones. También se puede hacer a través del administrador de disco de Window$
Si el error te lo da el Partition Magic al trabajar con el disco, entonces prueba a pasarle al disco un HDDRegenerator (lo tienes en la mayoría de bootcds con utilidades).
Si tu placa no reconociera los discos USB en Bios, como la mayoría, tendrías que sacar el disco de la caja y conectarlo directamente al equipo.
También puedes arrancar una Live, de (K)Ubuntu por ejemplo, y probar con el Qtparted.
Suerte!