Can't connect to 1.8 server

I have setup a server. The ports are open. Auth servers are up, but all players cannot access my server.

The message the game gives is:
"Authentification servers are down. Please try again later, sorry!"

The game-log gives this:
http://pastebin.com/Vx3b1Hj8

The server-log gives this:
http://pastebin.com/MSX5dX4j