Se você quiser excluir todas as mensagens, basta truncar o arquivo da caixa de correio para um usuário com o seguinte comando:
> /var/mail/username
(o sinal maior que não é um prompt: você está redirecionando de fato a saída de nada para o arquivo, que irá truncá-lo).