If you installed a pre sp3 version of XP then you would have to download sp3 and install and then shouldn't have issues access windows updates.
Well this is the second user that has said something like this in a few days. He was directed to download sp3 directly from microsoft and then use windows update to completely update.