I have (finally) upgraded 2007 to 2013.  I am beginning to migrate users to 2013. This time of year many employees are checking mail from home on their laptops using Outlook client. We migrated a few test accounts and when we open Outlook for the first time following the migration and we are off our LAN, it fails to connect.  Doing the same thing while on our LAN, Outlook opens as expected.  Is this normal behavior?  Should we be able to use Outlook off the LAN initially or must you be on the LAN initially?  To be clear, the issue is the very first launching of Outlook following the mailbox migration. thanks

Your problem could be Autodiscover and/or the configuration of Outlook Anywhere.  Enter:

Get-OutlookAnywhere -Server EX13_SERVER_NAME | FL InternalHostName,ExternalHostName

Do those hostnames look correct?

Is the external hostname pointing to the Exchange 2013 server?