samba - Jan 2010 - Samba 3.2.5 not appearing in Windows 7 network browser?

I have a small NAS (called LS1) device running samba 3.2.5.  I have two 
laptops and desktop, all running Windows 7.  They can all see each under 
Network in an exploring window, but not the NAS.  They can all connect 
to and use the NAS just fine and I can browse the NAS if I type \\LS1\ 
into the address bar.  I've searched the archives and Google; however, 
the only related threads I found were resolved when the questioner 
started/restarted nmbd.  Nmbd is running and I have restarted it 
multiple times, allowing many hours for LS1 to show up.  What additional 
steps are required to make Samba show up?