Have they tested your puppy for Parvovirus or Coccidia?? Those are about the only two I can think of off the top of my head that can cause diarrhea that you didn't mention them testing for.

I hope your poor baby gets to feeling better very soon!! Thoughts are with you.