my bet is change upsetting his tummy as well, shadow always had exactly the same problem whenever we moved, i dint know about the other dogs though, they have never moved lol