The browsing on my windows network does not seem to work.
The problem might be on the Master Browser for the subnet.
If it is the one with the PDC Restart the Computer Browser Service on the PDC otherwise you need to locate the Master Browser for that segment. If it is a NT/2000/XP machine restart the service, if it is a 9x computer reboot it.
To locate the masterbrowser and force an election you can use BROWSTAT.exe from the Resource Kit.