I have a similar problem with UPS. Usually happens when a package is to be delivered on Friday. Actually have one scheduled for tomorrow. I'll check tracking and it will say invalid address even though it is the same address that they have delivered to for years. So now it will probably Monday or Tuesday when I get it. Only happens with UPS.