Bei mir hat das geklappt, als mir das auch mal passiert ist, habe bei Correos nachfrankieren lassen