I recently had a package to Germany take a solid two months to get there. At one point it popped back up in the States and I figured it would be returned to me, still nothing happened and literally the same day I refunded the buyer the package hit his doorstep, was probably about 70 days total.
From what I've heard of other sellers (non hockey cards), packages (boxes, not padded envelopes) to Germany are a problem and many have completely stopped shipping to Germany all together.