Outlook Client Access without VPN Connection

Hey folks,

Running Server 2010 and 2010 Outlook Clients.

Until recently, we were able to access Exchange with our Outlook clients without the aid of a VPN connection.

We do have OWA access, but we did lose the ability to consistently connect with Outlook unless we have VPN active.

I could use some thoughts on this.

thanks