Access denied to a site despite permissions are granted

Recently I faced an odd situation, that user was complaining that they have access denied to the site, even though when I was checking their permissions, SharePoint was displaying, that they do have “Contribute” access level granted.