Exchange 2010 out of office reply

This is a little complicated, and I have tried all kinds of solutions from other posts, but nothing works. We have an internal DC that is our DNS server and hosts Exchange 2010. Our external DNS was handled by GoDaddy. About a year ago, we moved our website to Wordpress. In order for our domain to work correctly, DNS had to move there, too. Since that time, our Outlook users have been unable to set out of office replies from inside the network. However, when they connect to OWA via their browser, they can set the replies. We also get 'mail tips could not be retrieved' internally. When I run the 'test email configuration' in Outlook, it returns the following: autodiscover for 'ourdomain.com' fails, and I get an error 0x8004010F SRV Record lookup for 'ourdomain.com' failed. I am somewhat convinced that this is purely DNS related. Anyone have any clues at all? Thanks for your help in advance... K

It is probably a DNS issue, when you run the Outlook auto config test what is the first URL it returns in the log?

What happens when you enter this address into your browser, does it resolve? The SCP can be set with the AutoDiscoverServiceInternalUri attribute, detailed here Technet.