It doesn't work when the Messenger Service is turned off (on the receiving end). This is because the Messenger Service is the only service that's dependant on the NetBIOS Interface Device. This NetBIOS Interface Device is default set to Manual (meaning it will only start when a service that depends on it needs it). It's this NetBIOS Interface Device that responds to nbtstat queries.