Just in case people doesn't see the other thread; @DeuX came up with the solution here. Simply change your default DNS server to something else than the Hetzner servers.