You do know there is a film release knob that you push, on the underside of the camera, right? Hold that down when rewinding the film. Just checking.
Even then, you do get a lot of resistance when rewinding. Also you can pull the knob up in order get a better grip on it when rewinding.