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.