Somehow, this has been solved without any changes to my DNS (OpenDNS).

Marked as solved.