Most, if not all, flights from CLE to EWR are delayed and it gets worse as they day progresses or if there is any sort of moisture in the air. I always try to give myself 2 hour layovers at a minimum and preferably more if I can swing it. It still amazes me that these flights are still late even though they are padded with an hour over actual flight time.

This is one of the reason that CLE-based flyers are crossing their fingers that the CDG goes year round as anticipated.