I've checked my log files (maillog) and noticed that a valid mail address doesn't get send us email, this is the message:
Client host rejected: cannot find your hostname, [xxx.xxx.x.xxx]; from=<valid_mail_address>
where xxx is an IP. Maybe it's a problem with their reverse, but how can I set Zimbra to accept, with no restrictions, mails coming from them???