I'm currently coexisting with Exchange 2010 and 2013 on premises. Our Exchange 2013 staff use Outlook 2013. They are unable to view MailTips (receive warning "We can't show MailTips right now."); they are unable to set out of office replies ("Your automatic reply settings cannot be displayed because the server is currently unavailable. Try again later."); and they have trouble viewing other users' calendars ("No free/busy information could be retrieved.").
They can see OOF and free/busy when using OWA webmail. I don't believe that I have any MailTips enabled for the site so the warning just appears by default when writing new e-mails in Outlook.
I've read numerous places that my Autodiscover must be incorrect but everything looks to be in place. I wonder if having Exchange 2010 and 2013 use the exact same InternalUri is causing issues?