Can you describe how you use the authorization extension in your rules?
Also, capturing real time logs from webstask while running rules could help to gather a lead that could pinpoint the issue.
Also, if possible can you share your tenant name and region? Feel free to send as private message, if you prefer doing so. 