I ran the dnsstuff dns report as you suggested, everything that came back with a warning or a fail the description said it was fine or normal
For example:
Parent zone does not provide glue for nameservers, which will cause delays in resolving your domain name. The following nameserver addresses were not provided by the parent 'glue' and had to be looked up individually. This is perfectly acceptable behavior per the RFCs. This will usually occur if your DNS servers are not in the same TLD as your domain (for example, a DNS server of "ns1.example.org" for the domain "example.com"). In this case, you can speed up the connections slightly by having NS records that are in the same TLD as your domain.
NS75.DOMAINCONTROL.COM. | No Glue | TTL=7200
NS76.DOMAINCONTROL.COM. | No Glue | TTL=7200
It looks like the problem is my anti-virus, for one reason or another is once again the problem. I currently have it disabled and successfully sent a message to my gmail account.
I am uninstalling my anti-virus and reinstalling it.