Ich habe einen Webspace bei Hetzner,
Wenn Du die Freundlichkeit aufbringen könntest, die Seite zu nennen, könnten wir Einiges für für Dich testen.
Immerhin sind die Vermutungen ziemlich weitreichend, sogar ein sehr langsam reagierender DNS käme in Frage.