Tophe,
1) What machines are you getting "failure to browse"? Whether they are windows machines or any other machines.
2) Whether you are trying to browse any specific application like Oracle, Exchange , MSSQL or simply an NTFS file system or any file...