Los pcs de fabricantes como IBM, HP, Dell, Pakard Bell, Compaq... Vienen con una partición escondida para que cuando arranques, puedas acceder a el programa de instalación. Lo que deverías de hacer, es hablar con el fabricante y que expliase como deshacer esta partición "escondida". Algunas veces esta partición viene aparte de escondida, protegida,por lo cual (por lo menos en las máquinas IBM) tenías que desbloquearlo desde la BIOS o desde un programa que venía instalado con el SO.
Si te sirve de ayuda, trabaje 4 años en el soporte de IBM y esto era el dia a dia.
PD: También podrías usar el CD de instalación de cualquier distribución de linux o Partition Magic para deshacer cualquier partición y formatear todo el HDD. Si está protegida, no creo que te deje.