Sendmail aliases error

["Wayne Sitton" <waynes@techgod.net>]

The other day My sendmail server's aliases stopped working.  When typing in
'newaliases' I get the following error

babylon5:/etc# newaliases
Cannot open hash database /etc/mail/aliases.db: Invalid argument
WARNING: cannot open alias database /etc/mail/aliases
Cannot create database for alias file /etc/mail/aliases
babylon5:/etc#

opening the aliases file, it looks normal.  I moved a working aliases.db
file from a different working server, and still had the same problem.  I
finnally, just decided to re-install sendmail.  I removed the sendmail
package from the server.  Then, manually removed the /etc/mail folder.  I
then re-installed sendmail, and after configuration, I get

Cannot open hash database /etc/mail/aliases.db: Invalid argument
WARNING: cannot open alias database /etc/mail/aliases
Cannot create database for alias file /etc/mail/aliases


What's the deal?

Wayne