Access Denied Errors on DFS Namespace Shares

I'm having issues access the namespace share in my domain.  I will randomly get Access is denied errors hitting \\domain\dfs.  I have 12 namespace servers and three of them (one 2008 R2 and two 2003 R2) are returning Access is denied when you try to hit \\server\dfs.

I have checked the permissions on these and they look fine.  I have even deleted and recreated the namespace servers and even tried deleted the C:\DFSRoots folder on the 2008 R2 box (after removing all namespace server entries for that server).  This has not resolved the issue.

Then, I tried sharing out C:\DFSRoots\DFS under another share name (test) and I can access it fine as \\server\test, but not as \server\dfs.

Any ideas?