Another idea: take both pedals out and compare the threads. If they are threaded the same way, somebody took a right pedal and forced it into the left crank, cross-threading it.

I can't remember, but I don't think Crank Bros are marked L and R so you'll have to compare threads.

Do the bearing feel OK?