When your pet is spayed, the entire reproductive tract (including both ovaries and the uterus) is surgically removed. ... If a previously spayed animal shows signs of going into heat, this may indicate that functioning ovarian tissue (known as an ovarian remnant) is still present and producing estrogen
So you should go back to your vet.
Thank you.