I also have this same problem with nearly any full-screen program/game in XP. I have yet to find a cure for the problem, but one thing that does help is to make sure all other programs are closed, launch the full-screen program in question, then when it minimizes, HOLD the alt-tab keys for several seconds until the program will stay maximized.
Nathan