Firstly have you experienced any other issues after your installation of XP?? If yes then try
inserting the XP CD then Exit out of the wizard then click on Start>Run then type SFC /SCANNOW
I have had no probs getting into windows update. Also do you have a firewall installed? If yes check that, and make sure its not blocking you.
Note the space between the C and /