Back to the vet - it sounds now like s spinal injury or nerve damage. Is there a teaching hospital or clinic near you that might be able to see him? It is obviously NOT his foot, which the first vet said it was - you need some other vet to look at him. Foot injuries do not travel from one paw to another, or affect bowel movements. He needs help, sooner rather than later!