netbios broadcast for names would use be udp port 137 yes.. So yeah if you want to resolve netbios names via broadcast then the broadcast address and that port would have to be open ;)
xp and 7 still use this port. This is the name service part of NBT, used for name registration and resolution.
Yes MS awhile back added SMB over TCP which uses 445. But I am not 100% up to speed how the name resolution works over that, I believe its more dns based using that port. I don't believe it ever does broadcast over that port for resolution.
I requested info on what package you installed sure, so I could duplicate what you have done if you were still having problems getting it to work. But I personally don't have any need for it.
I have been out of the windows support arena for a few years now, more just pure networking last few years. So I am loosing some of my windows based info that use to be right off the top of my head.
And since your working no need for me to install it ;)