It's a long time since this thread was last added to, but I have had a similar problem - weight loss plateauing. Earlier this year I came across the "Fast Diet" (Michael Mosely, talking about the benefits of a low calorie diet for 2 days a week). I have tried it out and find it very satisfying as it is working. I have lost 5kg since starting in about February, without plateauing yet (I need to lose about 10-15 kg overall).
The Fast Diet solves a problem I have always had with the no fructose diet - I can fully understand how it stops weight increase through getting the hormones working as they should, but not how it results in weight loss. If the brain is so wired to ensure energy in = energy out, what is the mechanism for the brain making allowances for fat already stored so that it "allows" energy in to be less than energy out which is required to lose weight? Particularly when it doesn't even know that we consumed the fructose that got stored as fat in the first place. The Fast Diet combined with no processed fructose to my mind solves the problem, forcing the body into a situation where it uses up the stored fat.