Something stupid by I had some Exchange issues with MfE on my N97 (or maybe it was on my Android G1, I can't recall) when my company upgraded from Exchange 2003 to 2007. I had to change my user from domain\userid to fully.qualified.domain.com\userid and the URL from webmail.company.com to webmail.company.com/OWA/my_email@company.com