Double check which game center account and app store account you are logged in on. (Settings -> Game Center, and Settings-> iTunes & App Store).
I double checked and they are matched, however this is a new device so it's possible my old device had a different game center id. I assume this requires a Support Ticket to resolve, thank you.