Hi Matthew:
Adagio removes leading zeroes in all code fields; try creating "000001" from the keyboard and you will see it become "1" (or "1" plus 5 auto-fill characters since you have that turned on). It's the same for GL account numbers/departments Vendors etc.
Since it is important for Customer codes to have the same length (makes searching easier), could you map "000001" to "10001" and so on?