I know this was a long time ago, but the following may be of interest.
I have heard that some unsavoury 'Non EU' companies only take orders from EU buyers, They take orders and your payment, wait a week or so and have people in your part of the EU send convincing emails/letters just like this solely to scare them into a mindset that they've lost their perchase fair & square to customs. The company ends up with your money and never did send anything in the first place. The internet is rife with this type of con.
If this happened to me i'd definately look into it further without commiting myself to anything. Only make enquiries until i'm satisfied the sender is genuinely a person of the said authorities. Just like a rep watch, a letter, email or even telephone call can be very convincing.
Beware.