Just to inform,
that the same thing happen to me, no maillog, just old files maillog-1 and maillog-2,
And post above helped, and now is working:
Do
service rsyslog restart
Write the output here.
Acctualy immediately after rsyslog restart, maillog appears.