I knew someone once who had pains like that, and it turned out to be an impacted & infected IUD. Required surgery...fortunately, not 'quite' bad enough to need a hysterectomy.
It does sound like you need to see someone who will **FIND OUT**...and soon.