I am having this exact same problem. My boyfriend has tried for weeks to get the right pedal off of my old road bike. At first we were turning it the wrong way so do you think the aluminum crank arm treads have been messed up in some way? We have tried what seems like everything to get this pedal off. I guess we will have to take a trip to the LBS.