Scenario: Zimbra 6.0.9 Network Edition, with mobile enabled.
Client: Samsung with Android 2.2.1.
Situation: the phone would connect to the server, sync contacts and calendar but NOT email!

Solution? When configuring the Exchange account, make sure you enter the domain field!
This was not necessary in older Android versions, but eventually it is in the latest.