Running Dimension E3100 w/ XP professional

Yesterday a pop-up came up stating explorer had to shut down to prevent any damage,etc.etc. I re-booted and did virus scans, w/ both AVG and Norton. I found two;

AngryIPScanner A0055063.exe
AngryIPScanner ipscan.exe

I quarantined the viruses and deleted them. Problem solved? Nope.

Explorer continues to shut down after about 5 minutes, but always let's firefox keep running, which is strange, but good, so I can still get help from you guys! 90% of the time after re-boot, I am unable to use any of the menus past the initial screen...meaning, I can click start and all the options come up, but I am unable to get the next menu to show. The ONLY thing I can think of is that I use Sandboxie when I'm searching for things that McAfee site advisor shows as questionable. I always delete the contents immediately after I'm done, and have only used downloads via a box on a few occasions, but I haven't done that in several months.

Several TIMES, but not all, when I re-boot a screen comes up stating a problem with the "LXS" and how it is missing, and wondering if I want to pick a program or if I want windows to search online. I always choose windows, but the search comes up with nothing.

I am willing, but do not want, to completely re-install xp, but I'd like to try to avoid it if I can. In a moment of frustration, I attempted to re-install via Dell's reinstall CD, but I kept getting a screen not allowing me to do it, saying I was trying to install a later version than I currently had on my COMPUTER, which didn't make sense to me. In any case, PLEASE HELP!!!

Thank you so much,

ChadStart by going through the steps here. It is very likely there's still PARTS of the infection left.