After an hour of trying every tip imaginable, I got the game to load.
Put in another game and boot it up to the Start screen (I happened to use Deadpool), then bring up the Guide and quit to dashboard. Then put in Friend or Foe disc, and it starts up right away.
I had also installed the disc to HDD in a previous attempt, don't know if that affects my instructions at all.
Hope it helps!