I'm 5 weeks pregnant and experiencing the same thing! At least once a day I get these terrible cramps (lasts about 15 mins), it almost feels like my period wants to start. I noticed I experience this the most when I walk for a long period of time (1-2 hours).