My solution to this was to adjust my game to store a player's personal best, so whenever they open the leaderboards, and the servers are working fine, it'll compare their stored best vs. their uploaded best, and if their store score is better, it'll give them a button to upload their new personal best.
It was originally something I created to allow players to play offline, but upload their score later.