NT 4.0 Wins Problem

I am having a problem with WINS on NT 4.0. When I check the statistics it shows that the number of queries rejected is 414 and the number successful is 4. Why is the WINS server reject all of those queries?