If the two WINS servers are pointed at each other and set as replication partners of each other, and you said you can ping from anywhere to anywhere, it sounds like you may have a bigger Microsoft issue, and might get the best help from a local MCSE or Microsoft support provider.
