Hola, tu problema es que aunque hayas borrado la partición de Linux, el gestor de arranque por defecto es el Grub o el lilo, me imagino que tu Mandrake cargue con el lilo.
Pues bueno, para dejar el gestor de arranque del windows sólo tienes que arrancar con un disco de inicio de windows, irte al ms-dos y desde allí escribir en c:\ lo siguiente: fdisk/mbr, de esta forma lo que hace es quitar el lilo como gestor de arranque y dejar el que trae windows por defecto, después de esto arrancará windows como cuando te funcionaba antes de tener linux instalado, recuerda "fdisk/mbr" en C:, un saludo.