network not resolving computer names

Hi guys, I have a bit of a problem. I've set up my network ( 3 desktops 1 x wireless laptop) using a TK IP router. Most use fixed IP addresses. Each machine can access the internet. 1 of the machnes (laptop) can find 1 of the networked PC's. None of the machines can find/browse the NAS ( fixed IP address) tho I can access the login configuration setup.
If I ping each machine's IP address I get a reply as expected. if I use net view \\ip address I also get the expected reply, showing shares etc.
If I use net view \\ComputerName it tells me the network path wasnt found.
So I know it isnt resolving the computernames. What I dont know is how to fix it! lol
I am pretty well versed and have tried most of what I know to resolve this, but without success.
Inittially it all worked fine, however somewhere along the line it stopped and in all honesty I've no idea why.
How do I re-enable the name resolution issue or am I on the wrong track?
any help would be appreciated.
many thanks
glenn

re: network not resolving computer names

I'm not familiar with a TK IP router - could you find it online and post it?

Also, what OS are these systems running. You could alias each in the /etc/hosts file, but you'd have to update them each time their IP changed.

re: network not resolving computer names

Hi thanks for the reply but I think Ive sorted it .. strangely enough i was checking the cables etc and powered a switch extending the network down .. once I powered it up again evrything came back online .. not really sure as to why if I'm honest and it isnt somthing I would have normally done, tho I'll keep it in mind for the future ..
once again many thnaks for the responce tho
glenn

re: network not resolving computer names

Sure, thanks for posting your resolution!