The problem is becuase zimbra is giving its name as @localhost.localdomain. I had exactly the same problem when testing with the VMware trial version of zimbra. I was immediatly blacklisted by
http://www.us.sorbs.net/ Check the web site and have yourself un-blacklisted.