You have to make sure the TWO values are set correctly:
$ zmprov gacf | grep zimbraMailURL
zimbraMailURL: /zimbra
$ zmprov gs `zmhostname` | grep zimbraMailURL
zimbraMailURL: /zimbra

Thanks to Thom O'Connor, Juan Bocanegra and Aravind Katwe for the great support!