Currently, Game Center leaderboard scores can only change one-way (e.g. increase). This makes it impossible (I think) to deal with Elo ratings and the like. How are you getting around this in your leaderboards?
I have filed a bug report / feature request with Apple already FWIW.
Are you using a third-party leaderboard service? Rolling your own?