I just noticed something new, I went to AD Sites and Services on my Mail Server and tried to replicate manually and I get an error: The RPC Server is unavailable. I guess this would be a DNS issue.