Wait, what? Not uncommon DOES mean common, sort of. "It's not uncommon that a bird flies south for the winter, but how the fleagle makes the journey is unique."

Not rare or not unusual would not have the same implication, which is that it IS common, but there is something different. Rare or unusual downplays the commonality.

Interesting question!