Aparentemente, esse foi um problema de permissão por algum motivo estranho. Eu tentei as respostas deste post abaixo que classificaram o problema.
Registro do sistema Ubuntu 14.04
sudo chown syslog:adm /var/log
sudo chmod 0775 /var/log
sudo service rsyslog restart
sudo service postfix restart
Não sei por que o / var / log foi bloqueado para o root quando eu sempre estive no Ubuntu 14.04 e não atualizei o fom 12, onde o root seria o padrão.