Sometimes they just get too tight. I've been known to hit the pedal wrench with a rubber mallet to loosen it up.

Brace the crank on something if you go with this method.

Veronica