Hi Scott,
Thanks for responding Nik. I have rsyslog 5.8.10-9 running but I do see the following....
rsyslogd-2177: imuxsock lost 426 messages from pid 17944 due to rate-limiting
This is repeated multiple times.
I guess that 17944 is the PID of your running slapd.
In this case, you are having the same issue as I once had - slapd will segfault sometimes when syslog drops its messages.
https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=689025
Updatign to Debian wheeze fixes the issue.
-nik