I've (also) noticed that the message usually occurs afer some sort of localhost error in the logs. The hosts file should take care of the lookup on that IP though.
I've never tried this but you might consider putting this in the access file: 127.0.0.1 OK Then rebuild the access.db and restart sendmail. Brian