It sounds similar to adenomyosis, which I had about 15 years ago. I had a hysterectomy, and that took care of everything. But up until then I was miserable! I hope you go to a good OB/GYN and have them check you out.

http://en.wikipedia.org/wiki/Adenomyosis