It may be possible that you froze them before they cooled off completely. You must cool completely, then freeze. While you can reheat from frozen, it really is best to thaw first.