This happened to me after I had my daughter, cramps so bad I was actually having to call in sick at work with them. Seeing a doctor is your best bet, it could be things like endometriosis (sp?) or uteran/ovarian cysts (which was my case) etc. They found out that I stopped producing progesterone after giving birth which allowed the cysts to form.
They put me on Estrostep and things improved IMMEDIATELY, the cysts went away on their own and the cramps have all but stoppped. Plus these pills cause NO weight gain or queasiness