Hmmmm.....I dont get how he would have had the game, then gotten it to you with mail time by today. I mean the game just came out yesterday, sounds a little fishy to me....
What you could do is go to GS or Walmart and tell them you bought it there but dont have the reciept and ask for an exchange. Im not sure if it would work, but its worth a try.