That's true. My night eating is my worst habit. I love eating leftovers and snacks at night.As the saying goes, correlation does not imply causation.
Your previous failure had nothing to do with fasting (which isn't even the same category of an Atkins diet), but everything to do with your inability to eat correctly.
There's a psychological component to every diet, the return to maintenance being one of em. If you haven't developed good eating habits while on the diet, what makes you think you're going to once your goal is reached?
I've cut off soda and just drink water daily. I also control my daily intake for breakfast, lunch and dinner; but still have to work on trying to not eat at night. When I don't snack at night, my weight goes down. I'm trying to have a diet that is the same every day so when I get to my target weight and I want to switch to a maintenance diet, it's not going to be as drastic of a change.