I noticed the same thing yesterday because my maillog hadn't been rotated since install (3.2). I have the default /etc/newsyslog. Force attempt to rotate the logs works as described above.