The doctors say I may have interstitial cystitis : http://en.wikipedia.org/wiki/Interstitial_cystitis
But they have no solution to offer in any case. Didn't get surgery (does not apply in this case) but I m quite sure it all stems from a trauma I had as a baby (1 or 2 years old), which I never recovered from. And I m male Thanks for your help !