This seems really to be an PPC specific kernel (or glibc) issue. I think I was able to create an isolated testcase to reproduce that problem outside of the OpenLDAP libraries. I'll now bug our kernel guys with it.
But removing the assert(0) from request.c was still the right thing as Hallvard already mentioned in his first reply.