This problem seems to have resolved itself.
I wish I could tell you how but I can't. I have switched my GAL configuration to "External", just pointing back at the Zimbra box, but it was already functioning properly again before I did that, so that was not it.
Cheers,
Travis |