La otra vez abrí una terminal y lo primero que vi fue este mensaje.

Luego de chequear mis cuentas y pensar que había sido víctima de algún hackeo o algo así, busqué en Google y encontré la solución.

Basta con eliminar la carpeta /var/mail/$USER o utilizar el comando mail y borrarlos, pero esto puede llevar bastante más tiempo.

#Fuentes:
http://superuser.com/questions/25738/why-does-terminal-say-you-have-mail