Users receiving sporadic access denied screens to public sites when they have access in permissions

My organisation uses communication sites that are open to all within the organisation - ie. Site visitors is set to 'Everyone Except External Users' with read-only access. Recently individual user...