Personally, I never have travelled beyond the US boarders yet. However, if it were me, I would lodge a complaint with the EU:
http://ec.europa.eu/eu_law/your_righ...s_forms_en.htm
I find going outside tends to get the attention of companies faster. That's just me though.