RE: Dogs foot sore
What you are describing can be many things from a paw problem up to a hip/shoulder problem. Since your problem is intermittent, rest the dog a minimum of 2-3 weeks. In others words, no running and no jumping (basically kennel him)and see if the problem goes away. If it is then no better or it seems to be getting worse at any time, take him to your vet.