This sounds like a functional constipation pattern rather than something hormonal, especially since it hasn't actually tracked with your cycle.
Next Steps
Add more fibre, fluids, and daily movement for a couple of weeks; see a gastroenterologist if the tightness and bloating don't ease, or sooner if you notice blood in stool or weight loss.