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