Cron mails from root@localhost
If your cron keeps sending mails from root@localhost (which is bad, if the mails are forwarded to another system), check your mailserver settings. In Postfix, your $myhostname setting should point to an existing and valid domainname.
If you are using cron-apt on Debian/Ubuntu, don't forget to install the mailx package.