Hello! I did some searching upstream, and it looks like this is upstream bug #655074. I found that this issue still exists in the latest version of upstream (version 38.0a2), and I also found that turning on SSL solves the problem. At least, I think it solves the problem, because debug messages show Icedove moving on to executing a search. The search doesn't work, but I think that's because of something else.
So, the workaround for this issue (including in Icedove) is to use SSL for the LDAP connection at the same time that you are using GSSAPI. Of course, this probably won't work for everyone. Anyway, all my notes have been added to the upstream bug! ~ Karl -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org