This lock daemon message usually indicates that the NIS hosts.byname and hosts.byaddr maps are not coordinated.
Wait a short time for the maps to synchronize. If they don't, take steps to coordinate them.
For information on updating NIS data, see the section on NIS maps in the NIS+ and FNS Administration Guide. If you are using the AnswerBook, "hosts.byaddr" is a good search string.