Game Center Problem. Help!

This is my 3rd time clean restore without restore from backup. The Game Center doesn't work very well. Games don't submit the leader-board scores of each game to game center. I can't rate games of game center as well. It seem to be the games and game center are almost completely disconnected. Only achievement that can get through and over all score is updated. Do you have any problem of this? How can I fix this? Something wrong with my new iPad? Should I replace it?