give it last try, i'm running out of idea.
set your ulimit in this file, i'm from solaris/rhel, ubuntu doesn't follow the linux standards, drives me nuts too.
/etc/default/slapd
ulimit -n 65536 or maybe ULIMIT="-n 65536"
haven't tested.
btw, are you on 32bit?