well....you know what I'd do at this point?

burn all relevant files to discs, and then wipe the drive completely clean, and do a fresh install of the OS...its the surest way to solve mounds of issues...you mention a recovery disc...are you able to do the above?..wipe and do a clean install of XP?