les, i am thinking the queen candy wasn't exactly 'soft', but that's okay, it happens. 5 days.....she was alive in the cage on the 5th day which tells me the bees had accepted her, so her release by you was a good decision made.
like jen said, when i re-queen a hive, i lay the cage on top the frames and observe the bees behavior, (they are usually happy to receive a queen and one can tell by their behavior). if the bees are accepting of the queen, they will gather on the cage with antennae in, and bees will fan around and outside of that cage. if they have their butts in there trying to sting her or bite her, not a good sign.
my guess is after 5 days, and the bees are less aggressive, all is well now, relax, enjoy, leave them alone for another week or so, a queen reigns!