Hatte auch den Fehler.
Bei mir war das Problem eine fehlerhafte DNS-Auflösung und der fritzbox.
Ping servername ergab, dass die Adresse auf servername.fritz.box aufgelöt wurde.
Scheinbar wird jede Adresse mit xxx.fritz.box auf die 45.76.93.104 aufgelöst.
Habe jetzt beim lokalen DNS-Server einen Eintrag mit meiner Server-IP gesetzt. Seitdem funktioniert es wieder fehlerfrei.
Das würde auch erklären warum es bei einigen über die IP direkt geht.