Linksys router/Tomato firmware DNS issues

I would start by making sure that the settings are the same on every computer (have to rule it out)... then on each machine, right click on the network interface settings and do properties, double click on IPv4, then advanced.

From here, I would click on the DNS tab and manualy add the server in the top list then select the option "Append these DNS suffixes (in order):" and choose something such as .local or .mynetwork then tick the bottom two options.

Restart all machines after making these changes and go to the command prompt and type ipconfig /renew followed by ipconfig /registerdns

Next, at the command prompt, type "Nslookup" and just try the name of one or two machines and see what happens.

If you are still getting no where, check DNS settings on the router, it sounds like it is not allowing other machines to register / is a caching DNS server for the internet ONLY, if it does work - cool.

If this doesn't help, you may be best off just using hosts files or using a different firmware - but, hopefully it has helped.

Edit - Also, Just thought - Remember to check that ICMP Echo is allowed on the Windows Firewall!