Wow! I wasn't aware that 04's hurt you guys too. Might explain why I never see that code on the Home Delivery side (I work in a colo). Learn something new every day. Does it hurt Ground as well?
As for trying to explain to a customer why their package is late; I just tell them what the driver is attempting to tell me by what they scanned, regardless of it was a BS scan or not ("You're telling me he couldn't find Main st?"). Good times.