CO.com won't let you OLCI for the AF segments. At EWR if you go to a CO desk they should be able to give you boarding passes for both segments (and likewise at NCE when you check in with AF) as well as checking your bags all the way through.
OLCI just won't work for this type of itinerary.