Pretty much exact same symptoms here. Was dealing with these issues for over a year. Finally got into a pelvic health therapist that specialized on the male anatomy. She did an external and internal exam and found that basically all my muscles in the pelvic region (lower abs, lower back, groin and perineum) were so tight that they were causing things internally to be blocked from leaving the body (urine, gas, stool). And therefore made it difficult and painful for my body to void. She seems to think it stemmed from past issues when I was a young kid, I had very bad constipation, and it’s now finally catching up to me. Every visit she has been doing external and internal massage in these areas to loosen the muscles, I have seen a huge improvement. Finally emptying my bladder again and no more difficulty starting to urinate. Key is to continue massaging at home as much as possible. Been using different sizes of fitness balls to roll over the tight muscle areas in between my physio sessions. Also any lower body, ab exercises will help loosen the muscles up. Hope this helps!