Any luck with this? I'm facing the same error and I tried everything. Funny part is that I developed a game a month ago and I did not have any problem.

Same here, uploaded a game with Game Center support last month without problem, but now, in my new app, I tried everything, but still getting "The requested operation could not be completed because this application is not recognized by Game Center.