>Thanks. I tried this but it didn't change the situation much. I got my hands on a freely-available book on Samba administration and it seems that I have a name resolution problem and a master browser election problem.

If you change your OS level to 255 on the linux box, it will always win the election. You could also turn off browser (local, master, domain) capabilities on the NT machine to make sure.

j