Estou em um VPS (Ubuntu 14.04.2 LTS, Kernel 3.13.0-042stab094.8, rsyslog 7.4.4-1ubuntu2.5) e kernel.log fica vazio apenas com esta linha:
rsyslogd: imklog: cannot open kernel log (/proc/kmsg): Operation not permitted.
O servidor foi pré-configurado com syslogd e klogd da busybox. Eu os desinstalei e instalei o rsyslog com o apt-get. Tudo parecia funcionar bem. Eu tenho entradas em todos os outros arquivos de log.
Não tenho certeza se é relativo a esse bug: link