There could be lots of reason why you are not able to connect to exchange via Outlook Anywhere.
Are you able to access OWA from outside?
What about ActiveSync?
What is the URL you are for Outlook Anywhere?
Make sure Outlook Anywhere is enabled.
Is it happening with all the users?