I worked this out, turned out that some of the virtual directories were only accessible internally.
So to all those that say it doesn't work with Exchange 2003. It is simply not correct.
It is now working perfectly.
You can read more here.
http://dale.fraser.id.au/2008/08/apple-iphone-sync-with-sbs-exchange.html