Sorry if this is reopening an old wound but looking through this thread sorted this out for me.
The problem is case sensitivity - at least it was for me!
If I ping the hostname exactly as it shows in Finder then I'm good. I wonder if there is a way to make OSX forget case with these NetBIOS...
