I remember having extremely terrible cramps before menstruating as a child (mid-teens through 20's).  They have tapered off alot in recent years, but sometimes can get bad. 

Have you tried any tylenol or advil??  They work great for me (if that's what the problem is.)