Long story - will try and make it short.

I recently had a pap test come back with minor cell changes, which I am in the middle of getting fixed. Went to see a gyno last week. I have a small patch of cells that may have to be lasered off. I am currently waiting for the results of the biopsy (?) to come back to see what we do next.
For about 2 months now I have also had really weird cramps in my lower abdomen. I also feel like I have to go to the toilet all the time, only small amounts come out most times. If I don't go it causes my back to get painful throbs. I had a UTI test done for this but it came back that this wasn't the problem. The gyno said the weeing has nothing to do with the cell change problem.
I want to know, seeing that the gyno was down 'there' the other week, he would have picked up that I was pregnant wouldn't he?

Also last night I got really bad pains in one spot on my right hand side on the top of my hip. This morning it changed to my left side. I am on day 13 of my cycle. I thought this might be ovulation pains, but am now confussed because it switched sides.
Any ideas what this might be?

Thanks for reading this far, and for any advice/clues you can give me.

(this is my second month off the pill from being on it for approx 5 yrs)