Since our provider now supports native IPv6 (including reverse DNS) we changed our IPv6 configuration and now no longer use an IPv6 Tunnel Broker. Therefore we had two short service outages today to reboot the machine and activate the new settings.
If you are using IPv6 you might have to flush your DNS (or wait up to 24 hours from now) to get the correct IPs back from DNS.