I see someone else made a topic about this too, lol.
Well, the leaderboards seem to be up and running again.
Also, this problem might have affected multiple games, not just GTA IV. I was playing LBP and the leaderboard stats were unavailable for a short period of time. So were the comments from other players on various levels.
Everything's fine now! Glad to see that.