[mastergadgets]

My company just switch to the Exchange server and caused me much trouble with trying to access my email, calendar, etc. I was finally able to get it set up but it required a security certificate install.
I believe you will need to get a security certificate from your company to be able to set up your system.
If they are trying to lock out PPCs from accessing the Exchange server, I don't see much hope that you can access it regardless of what mobile platform you are using.
I don't think changing your phone will solve the problem.