I had just updated xcode and my device to 8.4. The game center would through the 5008 error saying it failed to authenticate but on the device screen it would authenticate normally. However the leaderboard was empty and for a moment I thought Game Center server was down or something.
The solution was to delete GameKit.framework (remove reference) from the project and add it back again. I lost 2 days figuring this out.