Guess I should have just been at least a little bit patient with it. The permissions finally updated over night... Go figure.
Yep... Permissions can take a stupid long time to propagate.
There was some kind of O365 issue that was causing them to be slow this time. Normally when i do this, things happen in minutes, not hours.