CO screwed up. Ok, now lets find a solution.
Option 1
Wait to see if AF will give you a seat
Option 2
Take a direct continental flight
Option 3
Take a one-stop flight and connect in some other European city
Option 3.5
Take a NW/DL flight from CDG and one connect in the US
Option 4
Travel on the following day, repeat options 1-3.5
YMMV, I have found that when calling for flights, it is always best to have specific flights in mind. This prevents agents from being "helpful" and screwing up your reservation. It doesn't always work, but it can be helpful.