I found the same problem at CDG 2A(?) a few weeks back. Long lines to get through security and immigration (AA flight to JFK as well as a AF 742 flight to some Caribbean country) caused a hugh backlog. I found another (empty) immigration and security line to go through and got to the gate area which involved having to go upstairs through an airport restaurant.