Put a new bb in and see if it goes away.

If you have another bike you might swap pedals with it temporarily. Sometimes when under a load, a bad bearing in a pedal can make that same feeling. Very hard to tell when not under load, so don't just think because they spin smoothly all is well.