Refreshing Samba's idea of your network

I recently bought a new Linksys router to replace the DLink piece of junk I previously had, which died. The old DLink had assigned DHCP addresses in the 192.168.0.0 network, while the Linksys assigns in the 192.168.1.0 network. This caused problems with Samba, which apparently had a "cached" idea of what was on the network. I repeatedly got errors like this:

nmbd[5441]:   become_domain_master_query_success:
nmbd[5441]:   There is already a domain master browser at IP 192.168.0.301 for
 workgroup GROUP registered on subnet UNICAST_SUBNET.

I had a pretty difficult time tracking this down. Eventually, I dug around in /var/cache/samba and /var/lib/samba and found the IP address listed in /var/lib/samba/wins.dat.

I wasn't quite sure what to do with this. I found one brief mention of the problem in a newsgroup, which suggested shutting down Samba, moving off wins.dat, and then restarting Samba. This solved my problem.