Nein,
ich hatte im Server DNS Reverse nicht aktiviert bzw. vergessen und wie du schon sagtest habe ich wieder eine eigene inklusive Domain verwendet und plötzlich war alles in Ordnung.
DNS Reverse war die Lösung, weil er den Server Namen nicht mochte.