In my experience shipping prices from the US to EU are ludicrous. So much so that I'm surprised they have any business. This doesn't sound outside of the realm of possibility to me.
We send small A4 sized parcels to Germany quite a bit and often it never arrives, the same goes for France, if anything it gets lost more often in France. (shipping from New Zealand)
