This issue was so long ago, I forgot about it until you replied.
I DID fix it, below is how:
First, some technical details:
So I had a vCenter instance that was vcenter.domain.local and two hosts svr1.domain.local and svr2.domain.local. So what ends up happening is when you add the host to vcenter and you open a console, it actually uses the FQDN for the KMS connection AND SSL verification.
To get it working you have to split your DNS zones. So on the inside you would see:
vcenter.domain.local --> 10.1.1.2
svr1.domain.local --> 10.1.1.3
svr2.domain.local --> 10.1.1.4
and on the outside:
vcenter.domain.local --> 8.8.8.8
svr1.domain.local --> 8.8.8.9
svr2.domain.local --> 8.8.8.10
So when you use the vcenter on the outside, it will be correct, same on inside. vCenter is not NAT-aware and it breaks if you attempt to do it.
When you add your host, you can not add it by its IP because if it is 1) a NAT'd external IP, it connects fine the first time, then fails or 2) internal IP, which is then useless if you try to make it external.
If you guys need help setting this up, let me know