Comment 18 for bug 26986

I had the same experience of very slow remote syslog. I switch to rsyslog with no improvement.
I found that if rsyslog try to dns resolv ip so I put a static entry for my log sender ip in /etc/hosts and it solve the problem. Then I switch back to the classic ksyslogd with success.
There might an option to deactivate resolving but I didn't found a simple way