The failure of US credit cards (don't know about other country's cards) to work on many French autoroutes is an on going and well known problem. It seems to be more than a simple emv, c&p problem. Also it seems that Amex often works when mc or visa don't.