Thought I'd share our recent travel experience with the community since it's something I've not encountered before and although I don't have solution to the problem, I hope the info. will help my fellow travelers.
My husband and I booked Premium Economy tickets on Air France - I left April 3rd and my husband followed on April 14th. Our return tickets were booked for April 23rd - Amsterdam to Paris, and then Paris to LAX. Our tickets were purchased separately.
On April 21st, my husband received an email from Air France reminding him to check in for his flight on April 22nd - except that his ticket was for the 23rd.
We contacted Air France - after about 6 hours of calls between Air France, Delta (who handles reservations for Air France in the U.S.) and KLM - who handles seat assignments for Air France and Delta in the Netherlands) we were put on a Delta flight from Amsterdam to Minn/St. Paul and then a change of planes to LAX. - all in coach NOT the class or flight schedule we paid for.
Based on the reasons given by both Delta and Air France for the change in his ticket, it's clear that they changed his ticket in order to sell the seat to a higher paying customer. (Because I had the same return ticket schedule it was easy to prove that all of the reasons given were false). That however, made no difference. Given the stricter EU rules regarding flight changes, this appears to be a new tactic to avoid having to pay any compensation to customers since technically the re issued ticket would not have resulted in a flight delay and therefore no damages would be due.
Lessons learned from this:
1. Don't try and re book through customer service. You will get no where.
2. Keep meticulous notes on who you speak with, what the stated reason for the change is, and then collect evidence. According the official I spoke with at Schipol airport I should be due some compensation because I have proof the reasons given for the ticket change were fraudulent.
3. Get to the airport early and deal with the agents at the airport.
4. If class/date of travel is critical to your plans, don't book a flight with a carrier that does not do it's own booking or a codeshare flight.
Finally, don't fly Air France!!!