I haven't made candy in awhile, but my first guess would be that you didn't let the mixture get hot enough. Maybe it should cook to more of a soft crack stage? Also, did the recipe call for putting it in the freezer? I'm wondering if the moisture of the freezer had anything to do with it.
Good luck! I'm sure you'll get more answers soon.