Thanks André,
I am fairly sure I checked DNS but in any case I will check that all reverse DNS (to locate the domain services) is working too. I was just a bit concerned to see the nbname broadcasts being unanswered, but then again I did not have a full view of the packet capture to see why this could be happening.
I will double check things and post back here.
Thanks,
Marcelo