I have several Windows XP Professional in various building that are unable to
browse via Network Neighborhood. When trying to browse the domain an error is
returned \\Domain Name is not accessible. You might not have permission to
use the network resource. From the run line I can access the domain servers
by typing \\domain name. The network resources are returned back. We are
running windows 2003 AD in native mode with all Windows XP Professional. We
are not running WINS and not planning to set one up. Any solutions or
suggestions. 

Sounds like master browser issue. You may want to use browstat to check the master browser status. These search results may help,
Computer Browser
      How to disable the Computer Browser Service on all Windows clients and servers ... For consultants, refer to computer browser issue page. ....
      www.chicagotech.net/browser.htm 

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 ...
      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
  I have several Windows XP Professional in various building that are unable to
  browse via Network Neighborhood. When trying to browse the domain an error is
  returned \\Domain Name is not accessible. You might not have permission to
  use the network resource. From the run line I can access the domain servers
  by typing \\domain name. The network resources are returned back. We are
  running windows 2003 AD in native mode with all Windows XP Professional. We
  are not running WINS and not planning to set one up. Any solutions or
  suggestions. 
  --
  Thanks in advance

Can't access broadband
How to configure VPN client on XP ?
Internet access OK, Can't access my LAN
How to keep network from locking out a desktop?
ShareDocs - access denied
Windows XP SP2 loss of IP Stack
Enabling Properties for IPv6 in Windows XP and Windows 2003 server
"The Specified Network Name Is No Longer Valid" message
CAN see internet, CANNOT see network
Laptop Very Slow When out of My Office Network (Help Me Please)