Version 6.27 now; upgraded from an older (6.20, I think) version. Slight problem. Logged in as admin, I can navigate the site just fine. Logged in as a non-admin user, same issue as anon. The main home page shows up fine, but if I try and navigate anywhere on the website, I get an access denied. I rebuilt permissions, verified that the test pages all still have View privs available for anonymous users. Still get our access denied, you don't have permission page whenever I try and navigate off the home page. This is affecting the main site and all twelve subdomains.
Ideas on the cause, further diagnostic/troubleshooting steps?

Edit: To be specific, the only change in permissions I can see that allows authenticated users to actually see content they already have view rights to is Administer Nodes. If they have that node permission, they can see content.