After cleaning, a worn out drivetrain can make itself obvious. Check the chain for wear.
If it's fine, try installing a different set of pedals and see what happens.