Has your vet checked Bartleby for Coccidia? A friend just went thru something similar to what you're describing with her now 5 month old Golden Retriever. Apparently Coccidia can be pretty hard to diagnose, and it took several months, many stool samples,and lots of guess work on the part of the vet before the problem was solved.