I also had a problem with ALL STAR Baseball 2004. It would not boot with my no-solder/GS or Swap Magic. Wouldn't even boot using a V7 with Magic 2. I used Verbatim @ 1x, 2x and still no luck. If you do a search for "1rst coaster" you will find the thread.
I used a Memorex DVD-R burned at 1x and the game boots flawlessly with Swap Magic/No solder as well as my Magic 2. The game can be backed up! And YES, Swap Magic will boot it. Try a Memorex DVD-R or some other media. Hope that helps.
