I had a somewhat similar experience, 2 vet trips and over 1k in they did their checks and an xray saying it was constipation. He wasn't doing any better after using the meds.
It wasn't until I took him to the ER and had an ultrasound done - they found a blockage that had to be surgically...