hola posible solucion, porque no arrancas el pc con un disco de arranque de estos que se hacen con win98 y eliminas las particiones actuales, creas nuevas particiones y luego formateas, obviamente con el mismo fdisk y no haces tanta combinacion de programas y todo con el fantastico D.O.S.
AQUI UNOS TRUCOS PARA EL FDISK
http://www.trucostecnicos.com/trucos/ver.php?id_art=245