This happens to me. Started about 3 years ago (I was 17, at the time)... got so bad that I was in tears walking up the stairs... mum took me to hospital and they kept me in for a week. I had blood tests everyday, x rays and an ultrasound, however, everything came back normal and the pain gradually went away.
I was discharged and told to go to my GP if the pain returned and/or got worse.
It comes back every now and then, doesn't appear to have any kind of pattern and no matter how many times I go to my GP, she doesn't take me seriously. She keeps putting me on the pill so she can find out 'when in my cycle it happens'... evidently "it's totally erractic, some months its happens, some months it doesn't" is far too difficult to understand!!
If you get news back on what this is, please let me know!