Why couldn't it be that the Queen had stored sperm from Males of both species?

Not a biologist but IIRC, male ants develop from unfertilized eggs (and are 'haploid'), and the sperm has no role in the production of male ants. Any fertilized egg produces a female ant. This would proably mean that the queen has means to produce two kinds of eggs, which is quite interesting.