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.

I think I'm going to leave it for this weekend to troubleshoot.