You have to understand that double negatives aren't the same as positive statements. On the continuum there are: Positive, Double Negative, Negative. For example:
It is common (Positive)
It is not uncommon (Double Negative)
It is uncommon (Negative)
Positive is at one extreme, Negative is at...