Did you ever find an answer?
I had the same problem and it turned out to be a Sun host with a DNS
domain name stored in its "/etc/defaultdomain" file. That file is
supposed to have an NIS domain name in it. So the Sun host was
repeatedly broadcasting "where is the NIS server?" requests. For some
reason, Linux did not like those requests.