I get cramps too when on cycle. Not when Im lifting though. I always get them in my calves and my feet when I stretch or when Im sleeping.
My wife says she got them all the time when she was pregnant...it must be an increase in hormones that does it??
Oh ya I also get them on my side when I try to wrap around and do an injection in my ass....so I never do those anymore