I have had packages go to Germany that took awhile. Usually, though, US to Europe varies greatly. Italy is a tough country to ship to, because a LOT of things are banned for international shipping to Italy and the postal system seems to be generally slow there. Some of my Italian customers have received OPEN packages, because customs went through the contents. Don't know if Germany is similar?
Chances are it is caught up in customs. I always purchase tracking when possible, just so the customer has the proof that it has indeed been shipped and we both check check on it's whereabouts. However, I am shipping something right now to Canada. Mailed it Sept 19th and still no updates on the USPS tracking system... *bites nails*