I'm having exactly the same problem. I've copied all of my server
settings from an older computer with Office 2003 and I can connect
when in the office, but not from anywhere else. We do have a VPN, but
according to my I/T guy he's added my new system to the list of
approved computers. We're running Exchange 2003. I'm at a loss.

Thanks,
Chris