O unix tradicional /usr/bin/mail
suporta apenas o formato da caixa de correio. É mais antigo que maildir, afinal.
No Ubuntu, /usr/bin/mail
tem duas alternativas: heirloom-mailx e bsd-mailx . Cada um dos dois tem extensões para a utilidade histórica, mas a versão de herança mais ainda. Em particular, Only the Heirloom version tem suporte a maildir (e IMAP, e manipulação decente de charset e MIME).
Verifique se você tem a versão do Heirloom instalada. Se você tiver ambos, o padrão alternativo é heirloom-mailx; Verifique se você não alterou a configuração padrão executando sudo update-alternatives --config mailx
.