Just how many weeks have you had the package? When do you expect the queen to come in? When she comes in, stick her in the hive with the cork out of the cage. Let them eat the candy out to release her and I bet things will be fine.
About three weeks now. The queen will be here in two days. I got concerned on my last inspection and ordered the queen as a precaution, I figured if the old queen was still in there I wouldn't have to install the new queen, and worst case I would just be out the cost of the queen. I really don't think that the queen is still there though.