I fly CLE-EWR and back all the time as I fly out of EWR internationally almost exclusively.
Anyway, maybe its just me but almost NEVER had a CLE-EWR or EWR-CLE that left on time. This year, I think I've been back and forth between those airports over 30 times, and on a good day the delay is 1 hour. My last 4 flights however have all been delayed between 3 and 8 hours. All non weather related.
The other day I flew EWR-CLE ans we were delayed 3 hours because the plane was there but no crew. The boards all showed "on time" meanwhile the gate agent told us the real story.
I still can't believe that in a hub the size of EWR they need to wait for a crew to arrive for chicago to staff a little 1 hour flight to CLE. For pete's sake they don't have 10 extra people on call in their busiest hub?