you're stuck in MS network neighboorhood hell.
You'll need a sniffer to really see what is going on.
Biggest thing is making sure all computers have exactly the same protocols (hopefully only 1), that netbios is enabled on TCP, and that under bindings file and print sharing are bound to NBT (netbios over TCP)