There was a change to another setting that may possibly be connected. The uploaded avatars allowed groups site setting was recently changed to allow groups instead of a min trust levels style setting.
Could you check that and see what group you have in there, and also check whether you’ve changed their visibility at all from their groups page: