Dear Garry,
I'd order a new queen ASAP. I've herd of free released queens being
accepted during a good nectar flow, but not this early in the year (at
least ours hasn't started here in PA). The other option is to give then
a frame of eggs from the other hives and let them make a queen, but you
will loose three weeks or more of bee production at this vital time of
the year. Good luck!
Jerry in PA