Moving from Exchange 2003 to Exchange 2010. Easy transition for iPhone and Outlook 2007+ on LAN
Different flavors of Android are annoying to find proper settings.
All PCs that were off LAN during Outlook transition from Exchange 2003 to Exchange 2010 refused to connect without VPN.
Remove mail profile
Repair Office 2010. Confirmed Office 2010 SP2 was installed and all Windows Updates
Then setup Outlook with VPN connected
All good, with or without VPN now