go and see your GP, get referred to a Gynae and keep record of menstrual cycle etc., as they ask you these things, if there is any change, maybe bleeding between periods or anything, I can't believe you were sent home following a CT scan. Be sure to stress how much pain you are in when speaking with your GP, I hope you get this sorted soon
To answer your last question, I have experience of similar, only recently and ended up with a very nice Dr in a nice hospital in the Capital.