Thanks to a couple auctions closing recently and an
ebay buying spree, I currently have 17 shipments inbound from Germany. It appears as if anything that's first-class-letter-sized is moving pretty well, but anything larger is a long wait. Some appear to either be lost, or USPS has just given up on scanning.
Also, because I'm at an APO address, I don't really hold USPS responsible for delays once it's in the APO system. At that point, it's inefficiency of an entirely different branch of the government.
A quick survey:
Registered large flat left Germany 14 Oct, in US since 10 Nov, still bouncing around between distribution centers (has been misrouted 9 times since entering US, likely due to shipper making a ZIP code error)
Registered large flat left Germany 16 Nov, hasn't been scanned in US
Registered large flat left Germany 2 Dec, hasn't been scanned in US
Registered large flat left Germany 10 Dec, hasn't been scanned in US
Registered letter left Germany 15 Dec, arrived US on 22 Dec, misrouted to West Fargo Distribution Center, entered APO system 4 Jan
Registered letter left Germany 17 Dec, arrived US on 23 Dec, entered APO system 28 Dec
Registered letter left Germany 17 Dec, arrived US on 23 Dec, entered APO system 2 Jan
Registered letter left Germany 17 Dec, arrived US on 23 Dec, still in NY
Registered letter left Germany 23 Dec, arrived US on 3 Jan, misrouted to Sacramento Distribution Center a/o 6 Jan
Registered letter left Germany 28 Dec, hasn't been scanned in US
Registered letter left Germany 29 Dec, hasn't been scanned in US
Registered letter left Germany 30 Dec, hasn't been scanned in US
Registered letter left Germany 30 Dec, hasn't been scanned in US
Registered letter left Germany 30 Dec, hasn't been scanned in US
Registered letter left Germany 31 Dec, hasn't been scanned in US
Registered large flat left Germany 31 Dec, hasn't been scanned in US
Registered large flat left Germany 6 Jan, hasn't been scanned in US
I did have one arrive today:
Registered letter left Germany 16 Dec, arrived US on 23 Dec, entered APO system 27 Dec, arrived to me 7 Jan
I should also note that on all of these, the time from acceptance in Germany to outbound scanning in Frankfurt was typically 1-3 days. No idea how long they sat in Frankfurt before getting on a plane to New York, but the German end appears to be functioning pretty smoothly.
To the extent that helps set your expectations
May you have better luck than I.