Thanks for all the responses. What really works (and it's sad it does) is rest, I haven't excercised in over a month, and that has stopped the pain completely.
This creates a dilemma: on the one hand I feel much better, on the other, I don't excercise.
I have found the right formula for losing weight, so the main purpose of working out for me, is (at least for now) irrelevant, but I want to work out because it's good in general and I am not getting any younger, so sport should help me staying fit.
I will try to swim and see my orthopedist soon, hopefully this will help.
Thanks,
Amitai