If you can show that the attribute in AD (or whatever directory you use) contains the leading zeros and that they're lost after the import/sync then I'd say you have a pretty clear case for CA support.
Depending on the technology used for the import/sync the zeros might be lost due to an accidental conversion from string to integer/decimal.