I'm with you about being careful about how I may react to something I haven't had for a while. But it never has anything to do with whether something has been frozen or not. If I were worried about that, I would simply keep the whole box in the freezer and thaw one at a time as I needed them. Someone suggested keeping them in the freezer, anyway, which I had not even thought of before. A great idea! I hope you enjoy your candy!
Another thing, candy, bread and nuts to name three are not affected so much by freezing and thawing the same as fruits, veggies and meat. They should be cooked before they are refrozen. I have never had any problems with this candy lying around for months.