Perhaps the location is the key?
Grafenwöhr ain't exactly Cleveland. They are in Utah, after all. I realize that Tri-Ys are not ITAR items so my experience with international shipping isn't the best analogy, but sometimes man...Customs just sucks if a commercial invoice is incorrect or missing. If the wrong person makes an issue out of a missing form...then too I have to guess that the shipment isn't just your parts, maybe somebody else's invoice is messed up. Hope you get them soon. I would definitely call them on the phone.