I make this post, with the hope that if some one else has the same problems as I, then they need not waste a whole afternoon chasing it.

I have written it all up here on my blog:

Zimbra upgrade to 4.5.10; Major ldap problems