I had this happen when I bought Sims Medieval. It turns out it was a problem with the disc itself. If you explain the problem to customer service, they can give you a downloadable version of it through Origin. Of course, then you have to download it. (The advantage, however, is that you won't need the disc to play the game.)
This does not work for P&N, however, as P&N's download is borked and doesn't work the way the actual disc does.