Yep. During my menstruating years, the night B4 a bleed began I would sob and 10 mins B4 the bleed the next morning, I would have to dash to the loo, no arguments: even if a period wasn't due! I suspect that your alteration of bowel movements is either hormonally related or you may have altered your diet in the last 3 months?
MayB make a note of everything that you eat/drink for 3 days/nights. I've had to alter what I eat cutting out a lot of processed stuff [other than chocolate

] . More fruits and veg., cutting out Coke and replacing with fizzy bottled water which I can carry with me when out and about. Stopped eating scones etc.; anything with hidden sugars and fats; when in a cafe and haven't drunk coffee for years = nausea++.
...... and breath! My periods waxed and waned for several years B4 stopping. It's The Change, does what it says on the tin.