
These days the most probable/common cause of upset tummies is our very "convenient" kibbled diets, and unfortunately a great number of our vets are conditioned themselves into believing that these products are best.
Wheat and grain as a base diet for 52 weeks of the year is not a natural diet for our canine friends, although there are many who can survive perfectly ok on it.
Changing from one type of kibble to another, trying different types of treatments and expensive vets bills, chemicals/drugs may never solve the problem!
Try adding some raw meat, or even better change to a raw diet. It is becoming a recognised remedy and solves so many digestive/allergy problems.
Green tripe is very nutritious and full of natural good bacteria. (take care, it smells really bad! )
Concern about bad teeth, again raw meaty bones will help considerably.
For more help Google "Raw feeding Vets"