Sounds like master browser issue. Any errors in the event viewer? Or these search result may help,
Computer Browser
The computer browser is to display a directory of all known computers or domains that the computer can reach. The purpose of the browser service is to ...
http://www.chicagotech.net/browser.htm - Similar pages
Troubleshooting computer browsing issues
The Computer Browser service on local computer started and stopped · The Computer Browser service terminated with the following error: This operation ...
http://www.chicagotech.net/computerbrowsingissues.htm
Bob Lin, MS-MVP, MCSE & CNE
Networking, Internet, Routing, VPN Troubleshooting on
http://www.ChicagoTech.net
How to Setup Windows, Network, VPN & Remote Access on
http://www.HowToNetworking.com
"Pete" <(E-Mail Removed)> wrote in message news

7B9B650-F2F3-4E36-9947-(E-Mail Removed)...
Hi all,
i have new server2003 RC2. It's really basic setup, no domain, just a
workgroup.
The problem i have is that when browsing from a client, all XP Pro, the
server doesn't show up in he browse list, but when i browse from the server
it does,
Any ideas ??
Thanks in advance,
Pete.