Don't be hard on yourself. It is senseless. And we are not machines. And absolutely do not participate in hatred of yourself. I, too, had lost weight weight in the past and regained all of it plus more. Everyday, I hated myself and asked why I was so lazy, and stupid and disgusting.
It wasn't until I was able to love myself unconditionally, fat, failures, and all, that the pieces fell into place. That simple epiphany came from asking myself one day; If I could trade places with someone else's identity, any one at all, would I? I would lose my thoughts, my likes and dislikes, my philosophies, my British inner monologue voice, and the experiences of all of the things that have dazzled me in life, even all the pieces of music that I have searched my life for to hear. These things are so hard won and if I was a thinner someone else, they would mean nothing to that other person. They are a part of you that is worth keeping above all else. The answer I gave myself was a resounding no. And I was surprised by that.
Love you for you and all the things you have found in your life that you love. They are yours exclusively.
OK, end of that spiel
Perhaps, you hadn't done it right the first time. You may have lost the weight, but there was still a root problem that needed fixing.
I also feel like I have to choose between living and being healthy sometimes. It's irrational. You world does not have to revolve around food if you don't want it to. But it seems to be a lesson that is learned with time and patience and I still haven't quite gotten it down yet. We are all WIP's for our entire lives. So, set yourself up for the long haul.
Let go of the frustration of regaining. Regaining is a rite of passage for folks trying to get to a better lifestyle. So, you're over that hump at least
Sometimes the key is to make losing weight and eating healthy FUN for yourself.
People automatically think losing weight and eating less is going to suck. Why? Making grocery lists, or tracking calories, or writing out meals plans that I will NEVER follow... it seems like busy work but it can be fun too. I am one of those people that likes pens, office supplies and making lists even if I don't follow them. It keeps one enthused... and distracted from depression and anxiety.
And do not for one second think that you are back where you started as you described. Time is not circular, at least in our reality. We, as humans, like to add poetic nonsense to physics sometimes. The numbers on the scale might be the same, but it's ALWAYS either a different battle or different facet of one. You did not repeal all your previous progress.
Now go forth and conquer!