The likely problem is that you don't have valid DNS A & MX records, check the following article:
Ubuntu 8.04 LTS Server (Hardy Heron) Install Guide - Zimbra :: Wiki That has details of what you need to do, you could also search the forums for some further comments in the forums.