O Rsyslog tem uma tendência a usar 100% + CPU no OpenVZ. Eu corro seguindo comandos via SSH para consertar o problema
service rsyslog stop
sed -i -e 's/^\$ModLoad imklog/#\$ModLoad imklog/g' /etc/rsyslog.conf
service rsyslog start
Ou, veja aqui para uma solução alternativa.