My Brody had bladder stones when he was 7 years old. He had surgery and within a day no more straining to urinate. What you are discribing is everything he did before surgery, So for sure I would be taking him back to the vet, Something is wrong if he still has these issues. Brody never strained to poop. Good Luck!!