I would definetly take her to your vet to find out.
We had the opposit happen to us.
Many years ago, when we adopted our poodle-mix at the
local shelter.
We had to pay the shelter for the dog and a spay.
We got a voucher for a spay and
dropped her off at the vets.
The vet informed us she had already been spayed.