Does nbtstat -A x.x.x.x always work? I tried nbtstat to see the remote machine's name table. But it worked to some machines while it didn't to others. In what case nbtstat doesn't work?