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 do not, 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 AnswerBook online documentation, "hosts.byaddr" is a good search string.