Per essere certo che non siano problemi di regole firewall prova ad aprire ad "any" quando fai i test.
L'errore è molto generico, dovresti trovare qualcosa in più.
Da fuori funziona tutto correttamente? Pubblicazione ews, autodiscover, ecc..
Roberto
Roberto Ferazzi
Microsoft® MVP Office Apps & Services (Exchange Server)
Moderator in the Microsoft TechNet Italy Forums
My MVP Profile
MSExchange.Community