Solved a number of problems, although perhaps non-conventionally.
First things first, /etc/mail/local-host-names _has to_ contain the domain(s)/host(s) for which you are receiving mail.
Next, although not entirely necessary, sendmail complains a lot less and starts up faster if your...