Definitely sounds like ovulation pain peanut. I found that it kicked in for me after I came off the pill, and I get it every month. That's exactly what it feels like too!
I guess, if you want to look on the bright side, it helps you to pin point ovulation ...?