Acho que se não tem VPN não acede ao exchange, salvo se o exchange estiver com um endereço publico... que normalmente não tem...
Dá algum tipo de erro? se tem vpn ok, das duas uma, ou é algum parametro no cliente, ou é alguma coisa no servidor exchange