Those messages are sent through NetBIOS (which I'd definately advise you to block on Windows servers connected to the Internet unless you have a specific reason to leave open).
I'm pretty sure the ports you need to block are:
137 -tcp & udp, 138 udp and 139 tcp
Pete