Exchange server not serving mobile devices - how to troubleshoot?

The fix after two days of troubleshooting this issue is the following article: "The domain name may not appear in its correct form in the DNS record of a Windows 2000-based or Windows Server 2003-based domain controller" http://support.microsoft.com/kb/888048

On our SBS 2003 server I then had to: - uninstall the network card from device manager, do a scan for new devices and reinstall it -run "netsh int ip reset" -Reboot the server. -Run the Change Server IP wizard from Server Manager. -Run the connect to internet wizard -Run the remote access wizard.

After doing all of this the server and all features RRAS, Exchange System Manager, Exchange Activesync, RPC over HTTP, etc all work perfectly for me.