I get similar pain when I am constipated. If you are pregnant, or have other health issues you should discuss it with your doctor.
My husband started drinking 6 - 8 oz of prune juice a day, which he said helps. It generally helps me, too, if I am consistant about drinking it daily. My doctor suggested heating the prune juice. Just be carefull to not drink too much prune juice (SEVERE cramps and then guess what! And that's the voice of experience!)
I have also used milk of magnesia. If you try milk of magnesia, I suggest starting out at a lower dose.
consult it wih your doctor