Okay here is what I am seeing in the Windows event logs when this happens:
"The browser has forced an election on network \Device\NetBT_Tcpip_{...} because a master browser was stopped."
Most Googling around indicates the router firmware might be at fault -- but in this case, the router is VMWare Fusion itself, since I am using NAT networking.