Help! Struggling to read these results

Hello,

TLDR: I lost 8kgs and 10%BF (33-22.5%) in 6 months then at my 8 month check up I had regained almost all of the 8kgs (6kgs of muscle mass)and lost an additional 2% body fat (20%), but also gained in overall cms etc. I am super discouraged and don't know what to do or how to get back on track after this massive failure.

I am feeling really discouraged with the whole idea of getting fit and losing weight after having a less than optimal "check up" at my gym.

Background: I committed myself to getting fit in Jan. When I started I weighed in at a whooping 75.5KGs (i am 175 cm and female) and 33% Body fat. I set my goal at 63kgs and under 20% BF. I have worked SUPER hard at the gym for 8 months and save 3-4 weeks been very vigilant about my eating (eating clean, keeping calories within limits, limiting alcohol etc).

By June I had lost 8Kgs (67Kgs) and was down to 22.5% body fat. Not great, but not bad.

In late June/early July I went away on a two week vacation and relaxed a bit after very intensive training and SUPER strict calorie paleo diet for two months before I left. To be completely honest I had a rough re-entry into real life and while I got right back into training (in fact upped it by about 30 min a day) I took me a couple weeks to get back to eating. Mainly I struggled to get back to calorie restriction.

Fastforward to yesterday when I had a check in at my gym. And the results were devastating. I was BACK UP to 74.7KG (I never thought I'd see those numbers again) I was down to 20.5%BF and had gained 6KG in muscle mass. While my trainer tried to console me with the BF% and the muscle mass (not gonna lie I was crying in his office) It just didn't matter as my measurements went WAY up as well almost to where I was when I started.

We are changing my training program to focus more on bodyweight exercises and calorie burning. We are cutting down the over all amount I train (4x With the gym and then 2 days of Cardio) and I am going on a 1200/700 calorie cycle diet.

We will see what happens in 6 weeks. But still the depression and defeatism I feel is unshakable I have no idea what to do, I feel like I have wasted 8 months. I am so upset and depressed that I am back at square one after all my hard work. Esp when this weight (getting up to 75kg) basically came on super fast at the end of 2015 and has been impossible to lose. Normally if I eat poorly and don't work out for a few months I'll gain 2-4 kgs and then will be able to loose them super quickly to get back to 68-70kg. But for some reason since late last year this has been impossible to lose. And apparently has crept back in after 1 month of semi-bad eating with continued intense training.

I am under quite a bit of stress, am fairly unhappy about my life generally and have a very strong family history (all the women on both sides of my family) of thyroid conditions. All of which I am sure play a factor. But still, how can i progress if working so hard isn't working? Any advice, words of encouragement, thoughts on how to fix it? Has anyone else been here?

Thanks in advance