It is not unusual for European establishments not to accept Amex, but I have never had a problem with Accor. However, if this spreads, my 'back-up' card is a Hhonors Visa, which could have the unintended consequence of me gaining Hilton points via Accor stays.