Sounds like you are in labor or the very early stages. Is your stomach rock hard when you cramp?
I think I'd probably go in
TMI But My Vagina Feels Funny Too
Try drinking water and laying down for a bit. If they don't go away, I'd say you could possibly be in labor.
How often do you get the cramps?