It looks like the /usr/bin/Mail program has been compiled with the wrong
mail spool directory. AFAK it should be /var/spool/mail. A strings dump
of the program however reveals it is looking in /var/mail. Not sure how
these bug report thingys work exactly- but that's the bug :)
This seems fixed in the latest mailx package.