Severe abdominal pain during and after intercourse

Okay, So I'm a 22 year old female and I've had sex with the same man for the last six years.

A little bit of background, in case it's related, I've had problems with finding a birth control that works. I've had one child, back in 2007, and since then I've tried a number of birth controls. The first was a basic estrogen pill but that caused me to have 2-3 migraines a day and after a consult with my doctor she told me with the type of migraines I have (migraine with aura), estrogen pills could cause me to have a seizure. So I switched to progesterone only pills but I never seemed to be able to take it at the same time every day(as required), so I decided to try the depo shot. The depo caused me to have extreme hair loss and a period that lasted 2+ months. so I stopped that. Next was the IUD. Since I've had issues with hormones I chose the copper IUD but it fell out after 1 week. I tried another which fell out in less than a week. So now I'm back to the progesterone pills. I've been taking them about the same time every day and they've worked okay for the last month. In the last few days I've been experiencing a cramp-like feeling on each side of my uterus (or at least it feels like my uterus). Last night me and my boyfriend tried having sex. I would say it was somewhat light and no where near "rough". After maybe 5-10 minutes I started to have severe abdominal pain. It feels like severe cramps but not exactly in the same area. It brought me to tears and any movement just made it worse. After maybe 30-40 minutes it lessened enough to where it didn't hurt as long as I stayed still.

Something else that may be related, 6 months ago I had a pap-smear done and it came back abnormal. My doctor said it looked like HPV but after a biopsy she told me every thing is fine and they would check it again at my yearly check-up. It's only been six months but maybe it has something to do with that.

Anyways,thank you for reading and thank you for any input.