This is strange. When you changed the DNS settings that were incorrect on exodus,
did you happen to restart the server and possibly restart genesis2 afterwards?
I'm just wondering if after some time this also may have resolved the issue but things
needed to be restarted in order for things to start working right.