I am the IT administrator of my small business and have a Droid working perfectly fine.
What you DO need that is different than ActiveSync and Windows Mobile syncing of exchange is to have OWA working 100% and on default ports, SSL or not, works both ways.
If you don't have OWA set up correctly, then it won't work correctly. I think this is a case of your Exchange Server not being set up properly, and not the Droid or Android for that matter.
Just my $.02.