Have you tried L-carnitine or Co-Enzyme Q10? These are 2 supplements recommended for people with high metabolic resistance. From the sounds it might be a problem you have. Before you give up it's worth a try. Take 100mg daily of the COQ10 with a meal, and 500mg 3x's daily of the L-carnitine (total of 1500mg) before your 3 main meals. No matter what diet you decide is right for you, I have to agree with everyone ice cream is not the answer. Good luck with whatever you decide.
God Bless,
Amy-Lynne