Exchange 2010 Out of Office Assistant not working?

New server with a new Exchange 2010 install into an existing domain…

When users on both the internal network and external network try to access the Out of Office Assistant they get an error message of: ” Your Out of Office settings cannot be displayed, because the server is currently unavailable”.

I have ton tons of research on WebServicesVirtualDirectory and AutodiscoverVirtualDirectory and set both internal and external URL’s that work if you go to them in IE )internally and externally offsite).

OOF within Outlook Web App functions.

Any suggestions would be helpful!