After changing my default search path order to the more common "/usr/bin:/bin:<...>", mail ceased to work. A little research revealed the following: /usr/bin/mail is a symlink to exim!
(dang, too late. please mark as a dupe of #28665)
*** This bug has been marked as a duplicate of 28665 ***