When you update a major system, you have to expect little drawbacks - but hopefully you catch them sooner than this! Last friday we patched a major server running Solaris - upgraded all of its packages, etc. Including Sendmail. Well, this blew away the sendmail NIS settings and thus the aliases file - root mail was only going to one person, and nothing else was set for any of our users' aliases! We checked into it a bit, and from what I can tell, Sendmail just added a hardcoded setting to look for the aliases file in ONE PLACE, basically ignoring all others, including the NIS files. It also made that place its own folder, and helpfully provided a file for us - a default file - with only one alias for root and none other. Oh joy.
Fix? soft-linked the NIS aliases file to the /etc/mail folder where sendmail expected to see the aliases file, and ran newaliases to generate the db-style files sendmail needs. Fun.