I have read over the KB article for 2007 and 2010 and set the specified InternalURL's and URI of the servers and sites.
However I still get that warning, so, I decided to use "Set-OutlookProvider" and set EXCH to the self signed cert that points to my local AD site witht he proper dns entries...
Still didn't help.
Not quite sure how to continue here.
Any help would be appreciated