i have the same problem as the original poster posted...
only difference is that i'm running RH 9.0.
i'm able to share printers on my windows machine and files. It seems like linux just won't ask the router to resolve the names....
I'm a

to linux, thanks for your help
best i can tell is maybe linux isn't configured to use a default gateway or a dhcp sever....