I would guess, judging from that error, that you have (or had) a hosts file problem, a DNS problem or you set-up your server with the wrong domain name during install as the domain name part of the account is "localhost.localdomain" and would be incorrect.
Originally Posted by xtrac
You can see if that's the Global Document account (as you don't say if it is) with the following command:
if it is, modify that field to point to the correct domain. You'll also find some information on Documents in the wiki.
zmprov gcf zimbraNotebookAccount