Stomach problems - please help

Hello!

I am a young female and I have noticed that my body has started this new cycle. Basically I go several days without a bowel movement and then usually on the 3rd or 4th day I have 4-5 bowel movements a day. And the day before the bowel movements, I am EXTREMELY bloated. I have a gluten intolerance but I have never had these symptoms, nor have I had gluten - I am positive because I cook my own meals. I’m not sure if anyone else has this type of issue. I take daily vitamins and usually eat a decent amount of fiber. If I take a laxative or eat too much fiber I get diarrhea. I’m not sure what to do. I am currently in the second week of my cycle and I’m on the birth control pill, if that has anything to do with it. Please help!! Any advice it helpful!