Yea, this seems to be the case. I've had the leading zero stripped on a few occasions when receiving items at an FPO AE address (all APO/DPO/FPO AE zip codes start with a zero).