Postal Code Format

Getting this trying to ship a package to Colombia:

FedEx server returned: "International Importer of Record - Invalid Postal Code Format
Invalid Recipient Postal Code Format". [ship:3050,ship:3423]

Customer address is correct. What format is Shiprush looking for?