Vol, I'm not doubting that she isn't there anymore, I'm asking if you are sure that she was superceded as opposed to removed by a rival virgin.
Did you check a few days after you installed the queen to make sure that there were no e-cells?
Either way, contact Russell's about your issue. They can't always help, but usually you'd be surprised ;)