Have you checked for worms? Maybe drinking to much water before you take for a walk.