Just a few thoughts:
1. Try using the IP directly. You mention the other DNS address work but what happens if you type in the server field IP-Address to bypass DNS.
2. Also, open the port to temp access your admin console and try to hit that from the outside.