Two hours early is probably the best. As noted, the easyjet crew at the check-in desks close up early and becomes the boarding gate crew....so check-in closes 40 minutes before flight time, no exceptions. I notice the only Paris-London flights seem to be Charles de Gaulle airport to Luton airport. In that case, they fly out of Terminal 2B. Terminal 2 is the second CDG airport stop on the RER. From downtown Paris, it takes anywhere from 30-50 minutes to make the run to the airport, depending on where you board. Just make sure you're on the right RER B train, the B3, since it splits into two different routes outside Paris before it reaches CDG.