Det lyder godt nok underligt. Hvis du har formateret kan det evt være bundkortet der driller, eller måske en virus der gemmer sig på et andet drev. Lav et fuldt virusscan og se om du kan finde noget 
Har nogle enkelte tips og tweaks på min hjemmeside. Prøv at kigge her:http://hjem.get2net.dk/berope/html/tweaks___tips_.html. (Computeren slukker ikke når jeg lukker Windows)
Her er nogle af de søgeresultater som google kom med:
http://aumha.org/win5/a/shtdwnxp.php
http://support.microsoft.com/?kbid=308029
http://labmice.techtarget.com/…leshootingXP/shutdown.htm
Så læs du bare løs ! 
Har du prøvet at køre en repair fra XP-cd'en ?
Prøv evt. dette:
Gå til RegEdit og find:
HKEY_CURRENT_USER\Control Panel\Desktop\
find her HungAppTimeout den står til 5000 sæt den til 2000.
Find så WaitToKillAppTimeout den står til 20 000. - sæt den til 10 000.
Dette skulle hjælpe, hvis der nogle programmer der står og "hænger", når du skal lukke Windows XP