The sugar content is fixed between your frozen vs. fresh fruits, right? The only variables you have here are 1)temperature and 2)something maybe less obvious on the surface. One food is cold and the other is room temperature. The second and more elusive variable is water content. The frozen food contains a much higher level of H2O.
Let's ignore temperature and focus on the H2O variable. Water happens to be a byproduct of glycolysis, or the breakdown of glucose (C6H12O6) to make ATP. The primary waste byproduct of cellular respiration is CO2.
This YouTube explains cellular respiration (Glycolysis, Kreb's Cycle, Oxidative Phosphorylation):
Click here to watch a cell break down sugar
When you convert sugar/glucose (C6H12O6) to make ATP + CO2 + H2O you want your cells to be fully hydrated or balanced with H2O. At worst, if you do not have enough H2O to balance out the CO2, your body will attempt to acquire more O2 and you will hyperventilate (breathe in too much O2 and get rid of too much CO2 too quickly). Your body is just trying to balance PH because excess CO2 makes the blood more acidic.
Can H2O help buffer the blood? Of course. You can use the oxygen atoms from H2O molecules.
Excess CO2 may be causing the symptoms you describe. I suspect your level of dehydration factors into your body's differing responses to consumption of glucose in fresh fruit vs. glucose consumption in the form of frozen fruit with higher H2O content.
In your daily life, it's possible that you do not drink enough H2O, drink too much caffeine or both.
Headache, muscle cramps and panic attacks/anxiety are all conditions present where there is an excess of CO2 and lack of adequate water buffer to balance blood PH.
To test my hypothesis, try drinking a glass of distilled H2O 1 hr prior to consuming the glucose in fresh fruits. Bump up to 2 glasses of H2O, 30 minutes before eating fresh fruits. If the extra hydration has no effect on your symptoms then I am wrong (probably the case because I'm still studying basic science courses). If hydration does reduce symptoms, then H2O is at play here and I win the bounty!!!!
Maybe you don't have to say goodbye to fruit? Maybe you just need to say hello to more H2O?