Could it be that you are running XP with service pack 1 installed.
Microsoft no longer offer any support or updates for SP1, so this could be the cause.
When you reinstalled XP from the recovery disk, there is a very good chance that it was the basic installation of XP without any of the service pack updates.
I think that you can download SP2 from the microsoft website.