After posting, I found couple of threads with similar problem. Many mentioned "do this or that to /etc/hosts". In my case, nothing helped. I even went step further and created A record for domain (test.8-p.biz) pointing to the host where I was installing Zimbra (I had MX record pointing there too). Hasn't made any difference.
My original /etc/hosts was the standard one. The way /etc/hosts file should look like:
Code:
127.0.0.1 localhost.localdomain localhost
192.168.111.115 t115.test.8-p.biz t115
I've attempted removing t115 line, merging it with localhost line, and whatnot (all the stuff from other threads). Nothing helped.