This is a known issue in the following versions:
A rule of type "Role Membership Rule Difference" does not run at the normally scheduled time. The rule may resume running normally after the Role changes are committed.
Since the timing of the failure and the edit to the Role may be separated in time, this may appear as a random or intermittent failure of the Rule.
This only affects this one specific Rule type.