Arranca con un CD Bootable y lueg intenta ejecutar
alguna herramienta de este tipo (showman) para saber exactamente dónde está ese espacio libre que ha desaparecido.
A parte puedes ir directamente a los directorios temporales de Windows (normalmente dentro de C:\windows) y a los directorios donde tienes la caché de internet para limpiarlos.