There are a number of avenues to pursue for web browsing before reinstalling XP. Here are some places to start.
Check for spyware and the like first. Spybot and adaware are two popular programs to run for that. That is the most likely problem. It is best to run these prgrams in safe mode, as well as a virus scan.
Do this too. Go to Internet Options. On the general tab click settings. Lower the number of "amount of disk space to use" to 20 MB. Click OK once. Click Delete Files on the general tab.
My blog describes why this is a possible solution: https://www.techrepublic.com.com/5254-6257-0.html?forumID=99&threadID=180502&messageID=1864552&id=4212131
Also under IE Options, click on LAN settings. If it is checked, uncheck "automatically detect settings." (Sometimes you need this, sometimes you don't; try it either way.)
Make sure that the other two options on this page are NOT checked (automatic configuration script and proxy server.)