Did you weigh them completely packed, including postage label and sticky tape? If a parcel is borderline, adding the postage label could be enough to bump it over the limit. Same if you haven't sealed it, adding sticky tape could be enough to also push it over.