Norma fundamental: No usar programas obtusos y desactualizados para particionar o trabajar con particiones en discos. Eso incluye al Partition Magic y el "fdisk" por supuesto.
Para solucionar el entuerto:
1-Abre una consola de comandos como administrador (Si es XP y eres administrador vale, si estas en Windows Vista o 7, botón derecho > ejecutar como administrador.
2-Escribe DISKPART y pulsa enter.
3-Escribe LIST DISK, busca tu pen drive en la lista y a continuación, SELECT DISK X (donde X es el número de disco perteneciente al pen drive)
4-Escribe CLEAN y pulsa enter (Esto es para limpiar la tabla de particiones del PenDrive)
5-Escribe CREATE PARTITION PRIMARY y pulsa enter. (Para crear una única partición primaria en el PenDrive)
Y ya cierras el programa. A continuación vete a Equipo/Mi PC, seleccionas el PenDrive y lo formateas. Si no está en la lista, desenchúfalo, vuélvelo a enchufar y ya te dirá que no tiene formato bla bla bla y que lo formatees.
Asegúrate que seleccionas bien el disco en el paso 3, sino la que puedes liar es muy gorda.
PD: Supongo que con el EASEUS que también te recomiendan lo podrás solucionar. Usa lo que quieras