Вы, вероятно, используете debian wheezy, поскольку в этом выпуске debian используется rsyslog v5.8.11.
Чтобы исправить это, обновитесь до debian jeesie или установите rsyslog из debian-backports.
В wheezy rsyslog есть ошибка, которая не отключает ограничение скорости, но новая версия прочитает конфигурацию и (наконец) отключит ограничение скорости.