Como todo programa unix que ocasionalmente tenha causa para enviar notificações por e-mail, mail assume que existe um MTA funcional no host local que é 1) capaz de aceitar e 2) sabe como passá-lo.
Para descobrir qual servidor de e-mail você está executando, tente telnet localhost 25 e observe a string do identificador.
O comando mailq , se existir para você, mostrará quais mensagens estão atualmente na fila do servidor de e-mail local, possivelmente com uma explicação de porque ainda não foi passado ao destino.
Além disso, a maioria das distribuições, por padrão, configura MTAs e syslog para relatar mensagens de log de e-mail para /var/log/mail.log ou similar. Procure em /var/log/ por qualquer arquivo que pareça viável e clique em "bar.com"
Sem mais informações sobre o que está acontecendo, é difícil oferecer um conselho melhor do que isso, desculpe.