[gelöst] Vanilla-Minecraftserver: Authentifizierungsprobleme beim Verbinden

Hallöchen zusammen,

ich habe seit heute einen Root-Server M bei netcup und habe mir als OS dort ein Debian Jessie über "offizielle Images" auf dem VCP Panel eingespielt.
Da ich vorhabe dort unter anderem einen Minecraftserver laufen zu lassen, habe ich erstmal diverse Pakete (u.a. openjdk-8-jdk über Jessie Backports) installiert. Das war für mich nichts außergewöhnliches und hat auch alles problemlos geklappt, da ich nicht zum ersten Mal einen Minecraftserver auf Linux aufsetze.

Ich hab mir also mein Server Setup auf den vServer hochgeladen und dann in einem tmux den Server gestartet:

minecraft@_zensiert_#~/Minecraft$ ./ServerStart.sh

Dies ist meine ServerStart.sh:

#!/bin/bash
# auskommentierte Variation habe ich erfolglos probiert
# java -server -Xms2048M -Xmx4096M -XX:+UseParNewGC -XX:+UseConcMarkSweepGC -XX:+CMSIncrementalPacing -XX:+AggressiveOpts -Djava.net.preferIPv4Stack=true -jar minecraft_server.1.8.9.jar nogui
java -server -Xms2048M -Xmx4096M -XX:+UseParNewGC -XX:+UseConcMarkSweepGC -XX:+CMSIncrementalPacing -XX:+AggressiveOpts -jar minecraft_server.1.8.9.jar nogui

Dies ist meine server.properties von meinem praktisches leerem und neuen Testserver:

#Minecraft server properties
#Sat Jan 16 23:34:15 CET 2016
max-tick-time=60000
generator-settings=
force-gamemode=false
allow-nether=true
gamemode=0
enable-query=false
player-idle-timeout=0
difficulty=1
spawn-monsters=true
op-permission-level=4
resource-pack-hash=
announce-player-achievements=true
pvp=true
snooper-enabled=true
level-type=DEFAULT
hardcore=false
enable-command-block=false
max-players=20
network-compression-threshold=256
max-world-size=29999984
server-port=25565
server-ip=
spawn-npcs=true
allow-flight=false
level-name=world
view-distance=10
resource-pack=
spawn-animals=true
white-list=false
generate-structures=true
online-mode=true
max-build-height=256
level-seed=
use-native-transport=true
motd=A Minecraft Server
enable-rcon=false

Ich starte also den Server und sehe bei mir in meinem lokalem Client in der Server Liste, dass der Server online ist. Wenn ich mich aber versuch darauf zu verbinden bekomme ich die Meldung "Authentication Servers are down. Please try again later". Auf dem Server sieht man folgendes:

minecraft@_zensiert_#~/Minecraft$ ./ServerStart.sh
[23:56:19] [Server thread/INFO]: Starting minecraft server version 1.8.9
[23:56:19] [Server thread/INFO]: Loading properties
[23:56:19] [Server thread/INFO]: Default game type: SURVIVAL
[23:56:19] [Server thread/INFO]: Generating keypair
[23:56:19] [Server thread/INFO]: Starting Minecraft server on *:25565
[23:56:19] [Server thread/INFO]: Using epoll channel type
Jan 16, 2016 11:56:22 PM io.netty.util.internal.ThreadLocalRandom getInitialSeedUniquifier
WARNING: Failed to generate a seed from SecureRandom within 3 seconds. Not enough entrophy?
[23:56:22] [Server thread/INFO]: Preparing level "world"
[23:56:22] [Server thread/INFO]: Preparing start region for level 0
[23:56:23] [Server thread/INFO]: Preparing spawn area: 70%
[23:56:24] [Server thread/INFO]: Done (1.465s)! For help, type "help" or "?"
[23:57:16] [User Authenticator #1/INFO]: Disconnecting com.mojang.authlib.GameProfile@3df079d[id=<null>,name=Trashmaster,properties={},legacy=false] (/131.188.40.87:3717): Authentication servers are down. Please try again later, sorry!
[23:57:16] [User Authenticator #1/ERROR]: Couldn't verify username because servers are unavailable
[23:57:16] [Server thread/INFO]: com.mojang.authlib.GameProfile@3df079d[id=<null>,name=Trashmaster,properties={},legacy=false] (/131.188.40.87:3717) lost connection: Authentication servers are down. Please try again later, sorry!

Dass die Login Server von Mojang offline sind ist ja was recht gängiges, aber das ist hier definitiv nicht das Problem, da ich auf meinem privatem Setup mich problemlos auf den Server verbinden kann und auch andere Server erreichbar sind.
Meine IP Tables sind standardmäßig (zumindestens noch) leer und ich kann mir momentan absolut nicht vorstellen, warum ich mich hier nicht auf den Server verbinden kann. Ich hab einige Minecraft Server auf privater Hardware gehostet und hatte nie irgendwelche Probleme dieser Art.

Ich möchte nochmal anmerken, was ich bereits probiert habe:

• DNS Server ohne Erfolg geändert
• Mojang Login Server sind per ping erreichbar ($ ping authserver.mojang.com)
• openjdk-8-jdk deinstalliert und durch openjdk-7-jdk ersetzt, ohne Erfolg
• Mein Server Setup gelöscht und neu aufgesetzt, ohne Erfolg
• Variation meines Start Scripts (mit prefer IPv4 stack, siehe oben) getestet, ohne Erfolg
• Uhrzeit vom System ist korrekt eingestellt
• onlinemode auf false setzen, dann kann ich micht tatsächlich verbinden, allerdings möchte ich das bei meinem Server Setup nicht so haben

Daher möchte ich einfach mal in die Runde fragen: Hat jemand von euch schoneinmal dieses Problem gehabt und weiß woran das möglicherweise liegen könnte?

EDIT - Problem gelöst:

Okay, ich entschuldige mich nochmal für meinen Post, da ich mittlerweile die Ursache des Problems gefunden hab:
Anscheinend gab es ein Problem damit, dass der Server keine verschlüsselte Verbindung zu Mojang aufbauen konnte. Gelöst habe ich das mit einem "update-ca-certificates -f".