Ich habe die Lösung des Problems gefunden, es lag doch am DNS. Ich hab die DNS Adressen dann manuell eingestellt und schwupps hats wieder funktioniert.

Danke für die schnelle Hilfe!