generally connection problems with redhat are solved by making sure your name is mapped in your /etc/hosts file
Open a "Command" window and type "ping bordeaux" - if you don't get a reply, then it shows that your W2K machine doesn't "know" about your server. You'll have to locate the hosts file (I don't remember where it is) and add "bordeaux" to that file.
You can add the host name to C:\WINNT\system32\drivers\etc\hosts.
i have the same problem with one w2000 as server and the client with wme. I have no network problems and it is still not working!!