Was this working at some point and then stopped working? Where there any changes made around the time you noticed the problem?
I was able to duplicate the Warning message as related to the hostname. I resolved my problem by putting a domain line in my /etc/resolv.conf file. So my resolv.conf file looks somthing like;
nameserver 0.0.0.0
nameserver 0.0.0.0
domain mtn.dew.com
Change the domain value to the domain of the machine you are on and replace the 0's with the IP address of the nameserver. You could also change the hostname on the server to show the fully qualified name by entering.
chdev -l inet0 -a hostname=hostname.domain
and verify in the /etc/hosts file that you have the "IP, fully qualified name, alias" such as;
0.0.0.0 foobar.mtn.dew.com foobar
For the rebuild of the .cf file. If you have a sendmail.mc file you can build a .cf file off of the .mc file by entering
m4 sendmail.mc > /etc/sendmail.cf
If you do not have a sendmail.mc file I don't know the answer. Google it or hopefully someone on the list will know. Sorry I am just not going to get off track any more than I have already.
I was not able to duplicate the aliases file error but found this link where someone seen the same error. I was not able to duplicate the problem by breaking what he fixed on my system but maybe it will help you.
SUMMARY: I'm getting this error: dbm map "Alias0": unsafe map file aliases
Also running the command at the top of the article
/usr/lib/sendmail -bi -d44.4
might show you any permission problems you have.
If the permissions were wrong on the aliases.db file did changing that to 644 get rid of that error?