Testing now I can no longer reproduce the issue. Apparently it takes a while for changes in permissions to take effect? But when I try to remove or re-add the permissions now it works instantly.
Also interesting, but not related to my first requestion as I had all permissions enabled; to delete email using Thunderbird, the “expunge this folder” permission is required. Why is “erase mail from this folder” not enough?