My employer uses Exchange (for some reason still running Exchange 2003!!!) and I have always struggled getting mail clients to play properly with exchange. I have finally given up and am running Outlook virtually.