Did you grease the spindle bolts before installing the crank arms? Are both arms tight enough? I've had this a couple of times. I was blaming a pedal before realizing one of the crank arms was loose.