You might want to change him to a plant based probiotic. Many dogs with digestive issues are lactose intolerant and many probiotics that are not plant based have lactose because of the way they are cultured. When I first got Jett, he would throw up his entire breakfast, totally undigested late in the afternoon. He's doing really well on Animal Essential Probiotics with Digestive Enzymes. I don't want to send you a sample from one of my bottles because once it's opened, it needs to be refrigerated and I don't know how I could send it to you in a refigerated container. But I can get you a smaller bottle, 100 mg, for you to try if you are interested. Just PM if you want to try it. I know how frustrating it is to have to try things that don't work. The two things may not be unrelated. I have a friend who slowly got very ill over the course of a couple of years with similar symptoms you are describing for Shonni. After countless tests and several trips to Mayo Clinic, it was discovered that her stomach was not digesting her food properly and the food was literally rotting/fermenting in her stomach.