As others have stated it may be a dietary deficiency. Training may be the way to go in that you put him on a leash and go out with him when he poos. When he tries to et it, snap the collar and give a command like "leave it". You'll. probably have to this for few days....

