My Bailey went through the same thing. I felt horrible for a long time after that. The vet at the clinic got mad at me because I should've known she had already been spayed. Two vets had previously looked at her and said she hadn't.