Atlassian let us know that they have deployed a fix for this issue. We managed to verify that is has been resolved for our testing instance.
To prevent complications with access permissions in the future, Atlassian has added regression tests and more unit tests. Our sincere apologies for the inconvenience.