I have to second the possibility of an ovary cyst, although common, it should be checked out.
What about diverticulitis?
Thanks Cheri70, i havent had an ultrasound but will definetly ask my Doctor about it.
What about an ultrasound of your ovaries? Cysts are common and can be very painful. I'd ask to have that looked at. There isn't much on that side except intestines (and an ovary) so it could be many things.