Lo del tiempo excesivo puede ocurrir con un disco muy fragmentado y/o con datos al final de la partición y lo que hace es mover dichos datos.
A lo del espacio "desaparecido" inicia con el CD de XP en modo consola de recuperación y prueba con un: chkdsk