I believe the left luggage facilities at Roissy (CDG) have been removed for the time being. If you get the RER into town, there are left luggage facilities at the Gare du Nord (downstairs, near the taxi rank). Failing that, you could try to brazen it out at the Sheraton Hotel in the T2 station.