Wierd coincidence, I just checked my email, and got a newsletter with this same problem. It gave a solutions like what you tried, but maybe this will help a little more.
Windows XP also has a "Program Compatibility Wizard" that will search for the best version of Windows to run a program under. To get there, click Start, Help and Support, then "Find compatible hardware and software for Windows XP", and finally, under "See Also" in the navigation pane, click Program Compatibility Wizard. You will be given instructions on what to do.
That's from my email. Maybe it will help you out.
Also, try the site I get the newsletter from,
www.worldstart.com they are real useful and helpful for everything. Sign up for the newsletter, I find it to give me useful tips for things I'm goin thru at the time.