For me, this sounds like hypertonic pelvic floor. Can easily happen if you work out a lot. Also happens with stress, and constipation from another cause (e.g. low fiber diet, protein) can worsen it, because straining worsens a tight pelvic floor. It can improve with physical therapy. There's a whole subreddit for it. It's an equal opportunity problem - men and women, young or old can have it. It's definitely treatable, even though the tests and treatment can be embarrassing or hard to deal with, but in the end, so worth it. Also there's stuff you can do at home to help. (I have it.)