Danke für den Tipp!
Da ich zuvor einen vServer bei netcup gemietet hatte waren die Domains beim DNS anscheinend noch auf die IP des vServers gelenkt. Hab jetzt anstatt dem vServer die IP des Webhostings eingegeben. Hoffe das löst das problem.
EDIT: Das Problem ist behoben, es lag wirklich an den falschen DNS Einstellungen.