Jeżeli dana nazwa występuje w bazie danych, ale jest skojarzona z innym niż żądany adresem IP, serwer WINS stara się uniknąć powtarzania nazw. Jeżeli wpis bazy danych jest w stanie zwolnionym lub schowanym, to serwer WINS może przypisać nazwę nowemu adresowi IP. Jeżeli jednak wpis jest w stanie aktywnym, to węzeł zawierający nazwę zostaje wezwany do ustalenia, czy nadal istnieje ona w sieci. Jeżeli wezwanie spotka się z odpowiedzią pozytywną, serwer WINS wysyła do klienta zgłaszającego żądanie negatywną odpowiedź rejestracji nazwy, odrzucając rejestrację nazwy.
Jeżeli pierwsze wezwanie nie spotka się z odpowiedzią pozytywną, wysyłane są kolejne dwa wezwania. Po trzech bezskutecznych próbach proces wzywania zostaje zakończony, zgłaszającemu żądanie klientowi zostaje zwrócona pozytywna odpowiedź rejestracji nazwy, a nowe odwzorowanie nazwy NetBIOS na adres IP zostaje włączone do bazy danych WINS.