partiendo de que los 8GB faltantes que supuestamente eran para el SO no existen y que en realidad megas mas megas menos, tienes solo 72GB de espacio utilizable
si ya formateaste el disco duro así sea en formato rápido, borraste todo rastro de la instalación anterior por lo menos de forma lógica, para dejarlo totalmente limpio tendrías que darle un formato de bajo nivel pero lo considero innecesario en tu caso.
ahora si estas seguro que tu WinXp es original, contacta directamente con
Microsoft para que les expliques que se trata del mismo equipo y te den una solución.