You may need to edit your windows hosts file. Outlook probably can't resolve the NETBIOS name of the exchange server over VPN.
Open C:\windows\system32\drivers\etc\hosts file with a text editor. (note this file has no extension)
Add a line to the bottom. For example, if our exchange...