I think having a clustered environment might be a clue if they are somehow out of sync. Sounds like something with the group membership not being correct. Windchill does have a mechanism to recompute group membership. See https://www.ptc.com/en/support/article/CS29278?source=search
Are these groups managed by Active Directory or solely within Windchill? When it happens again, see if recomputing groups resolves the issue? How long does it take for it to resolve itself?
Thanks for the suggestion @avillanueva. These groups and users are maintained within the Windchill Directory Server and I manually recomputed the group membership for some of the groups involved, However, this issue is still reproducing intermittently, So I would say sometimes its just a matter of refreshing Windchill UI page to see everything working correctly and sometimes users have reported the 1 or 2 days later that Windchill is behaving correctly, if that helps!
Regards
