SharePoint - You need permission to access this site.
You need permission to access this site (when user already has permission)
Go to the SharePoint site | Site access | Advanced permissions settings.

Remove the user who is having the issue.
Go back into the SharePoint site | Site access | Advanced permission settings and select the SharePoint Group the user should be a member of, add the user then wait a few minutes. You should now be able to access the site as the user.