Can't connect to Exchange 2007 SP2 server

Question

When I try and set up a new Exchange account to our internal Exchange 2007 server I get the following error message:
"The Exchange Server '<server name>' doesn't have the minimum required version installed. To use Mail with Exchange, the server must be running Update Rollup 4 for Exchange Server 2007 Service Pack 1 or later. Contact your server administrator.'
in spite of Service Pack 2 being installed on the server.
Exchange Web Services are running as expected at the URL '/EWS/Exchange.asmx'.
If anyone has suggestion on how to diagnose the exact problem I would very much appreciate the assistance.
N.

Answer 1

Hello,
I don't have any ideas yet but can chime in with "me too".
A customer has an Exchange 2003 SP2 server (MS Server 2003 for SBS). It has a self-signed SSL certificate that does not expire until June 2011.
One user has some species of Blackberry that can pick up his email (but not contacts or calendar) via OWA. I can see his accesses in the IIS log and they are coming from IP addresses resolving to (stuff).bise.na.blackberry.com and are not getting 404's.
Another user is trying to set up his new Blackberry via BIS. His accesses in the IIS log are coming from different IP addresses that resolve to (stuff).bis.ap.blackberry.com and these are getting 404's.
An ExpertsExchange.com article - http://www.experts-exchange.com/Software/Server_Software/Web_Servers/Microsoft_IIS/Q_22806090.html - suggested putting the full email address into the OWA URL. This works fine in a browser but not in BIS. I still get the same error message from BIS and 404's in the IIS log.