Just ran into this exact same issue with the same usergroup and Avatars, I hadn't set a size, it was set to allow, and "default" for the size, and unbeknown to me, people in this group could not upload an avatar until I set a size.
Hmmm just seems so awkward, why even have the default option when it means bascially no or none... and overwrites the Allow?