With regard to the conversation between Dermot and htech sean:
I too am an NHS user in the UK. When attempting to access the server from outside our workplaces, Entourage did not work until EWS version of Entourage was introduced. It must be using EWS to access our server, and works flawlessly. Our server, then, must have EWS enabled. Which is why we have been expecting Mail.app to work, just as Entourage EWS does. Mail.app crashes when trying to autodiscover settings. It doesn't report an error message, it just crashes.
This is odd behaviour, and if the problem was simply a server configuration issue, surely the application would just report an error during setup.
Has anyone else encountered this problem, other than users of the NHS system in the UK?