Two different groups handle the two different domains. So I'm not sure how willing they would be to using Global Catalog, especially when on domain probably has close to 100,000 users. But thanks for the recommendation.
But I believe I found out the issue I was having. It was a combination of pointing to the wrong server and a firewall dropping packets. Just waiting for the FW to be updated.