user profiles hidden to all

The user profile pages are blocked:

Access Denied
You are not authorized to access this page.

On my site..

I have set the permission “view profile” so all can see user profiles but access is still being blocked.

Is there any way to trace system and find out why access is being blocked?

Or any other ideas on why this could be happening?

Thanks in advance for the help