Blood in poo is certainly not normal,I would again discuss this with your vet,maybe change vets.

What food are you changing him onto?