We had a dog in our program that had a severe UTI and she had bloody discharge just like you're discribing. It wasn't constant or a lot, but it looked like she was in heat even though she was spayed. So that would explain your dog's bleeding.