Could you be having something that's stalling you? Cheese and low carb things like Atkins/thorntons bars seem to be big culprits round here. Other people have trouble with coke zero, nuts etc.
Did you gain after you slipped off the wagon? Maybe your body has just caught up with itself after losing that?
Hope you figure it out, well done for staying strong when frustrated. Xx