samba - Oct 2007 - Problem with master browser, Vista kills network neighbourhood

I have a Samba Server 3.0.23a running on a Fedora 4.

Since Vista entered my lan I've been having problems with 
master browser elections. When a Vista client connects to my 
workgroup it kills the network neighbourhood and the only 
machines seen is the vista client and my fileserver.

By changing the regedit entries on the client side following 
this advice:

HKEY_LOCAL_MACHINE > SYSTEM > CurrentControlSet > Services > 
Browser >
Parameters
         MaintainServerList = No
         IsDomainMaster = FALSE

seemed to help a bit, but the problem still remains. There 
is one user with a Vista Home Edition that still have this 
problem.

The global part of smb.conf:

    netbios name = XXXX-FILE
    workgroup = XXXX
    security = user
    server string = Samba ver. %v

    interfaces = 10.0.0.4
    bind interfaces only = yes

#  For Vista compability
    client lanman auth = no
    client ntlmv2 auth = yes

    domain master = yes
    local master = yes
    preferred master = yes
    os level = 255

    encrypt passwords = yes
    null passwords = yes
    username map = /etc/samba/smbusers
    guest account = mmt

    wins support = yes
    name resolve order = wins lmhosts hosts dns

A typical log when it dies:

Oct 19 07:28:34 mmtab-file nmbd[2919]: [2007/10/19 07:28:34, 
0] nmbd/nmbd_nameregister.c:register_name_response(130)

Oct 19 07:28:34 mmtab-file nmbd[2919]: 
register_name_response: server at IP 10.0.0.41 rejected our 
name registration of XXXX<1d> IP 10.0.0.4 with error code 6.

Oct 19 07:28:34 mmtab-file nmbd[2919]: [2007/10/19 07:28:34, 
0] nmbd/nmbd_become_lmb.c:become_local_master_fail2(417)

Oct 19 07:28:34 mmtab-file nmbd[2919]: 
become_local_master_fail2: failed to register name XXXX<1d> 
on subnet 10.0.0.4. Failed to become a local master browser.

Oct 19 07:28:34 mmtab-file nmbd[2919]: [2007/10/19 07:28:34, 
0] nmbd/nmbd_namelistdb.c:standard_fail_register(305)

Oct 19 07:28:34 mmtab-file nmbd[2919]: 
standard_fail_register: Failed to register/refresh name 
XXXX<1d> on subnet 10.0.0.4


Sorry for wrapping lines, the Samba machine is at 10.0.0.4 
and Vista client is 10.0.0.41.