I'm gonna give a long shot here, are you sure nmbd doesn't rely on multicast packets ? I remember it used broadcast, but as M$ changes protocol specifications as they produce bad code.
If so, you need to enable multicast, man 7 netstart os your friend. Also, use tcpdump as stated before to confirm package exchanges.
