What have you change recently on your server ? Have you tried to implement some new Postfix restrictions ? Perhaps you could post
Code:
su - zimbra
postconf -n
zmprov gacf | grep zimbraMtaRestriction
Obviously remove some of the sensitive information first.