I often felt like the earlier seasons got too caught up in their own worldbuilding and forgot the funny. "The Why of Fry" was my personal least favorite, retconning the entire premise of the show and Nibbler's nature, and straining on a single joke of Fry's stupidity for the entire episode. Other low points included the forced Amy-Kif relationship that had little comedy content and less meaning, Leela's retconned family, and any time filled by Zapp Brannigan's one-note attempts at jokes. Futurama can't credibly do gross-out or shock humor in a world where Family Guy cranks it up to eleven every week.
Futurama is best as a joke turbine playing off the future setting, and IMO strains for misguided impact whenever it brings up how Fry's family lost a son. I never bought in to the heartstring-tugging. The characters are too broadly drawn and fantastical to care about, unlike the Simpsons. The Comedy Central seasons seem to have figured this out, realizing that it's too late in the game for any more meaningful character material. Instead, the show has seriously stressed the pacing and density of the comedy, which for me really shines now.
Opinions on humor are subjective, but I'd like to point out that this was set up from the beginning and not at all a retcon. For example we can see Nibbler's shadow in the first episode: http://theinfosphere.org/Nibbler%27s_shadow
Edit: link corrected thanks to meandthebean
You could call it Simpson's Syndrome: a comedy show without planned story-lines or definite end-dates will have a distinctly hard time developing its characters.
Comedy Central is also to blame, in my opinion. The initial run was short and inconsistent. I had my DVR set to record any first-run episode, but I feel like i never caught any. A show can't succeed if it's never on the air.
That being said, I felt that the new episodes never captured the quality of the original run. They tried too hard at tugging at our heart strings and never really felt legitimate, unlike the episodes like "Luck of the Fryish", "Jurassic Bark", etc. I thought the last season was actually bad, and the plots never made any sense, so I guess it was about time for it to end its run.