I must say, however, we have used Europcar in Mallorca, and several other places in Europe and have had good luck. They almost always try to upsell you, but we have just politely said "no thanks", and been on our way. We have also used them in St. Barts several times without any issues. When we were in Mallorca last year, we had damage to our vehicle and Europcar sent us all of the required paperwork promptly so that we could file a claim with Visa. I'm thinking this may be a problem with the local Europcar franchise? In any case, we have rebooked with Hertz, a little more expensive, but well worth it.