How large of a dog? Have you given him anything yet? How old exactly is this dog? I know you mentioned its been going on for a couple of months, what state do you live in? Can you correlate it with going outside? Also when did you make the food switch exactly also?