To me, it sounds like it could be an iron related thing. I get a similar thing. I increase my foods with iron when I'm due. I used to take FeFol (iron and folate tablet) but found that it made me constipated last time. Perhaps talk to your GP and ask for some bloods to see what is happening next time.

HTH

MG