I wonder if some of it has to do with difficulty curve.
I find a winning formula (but maybe not the only formula) to be keeping the first few levels easy, then ramp up the difficulty after level 3-4.
If it's not a difficulty issue... something I might suggest is livening things up with minigames.