From your post, it seems like you just need to tweak a few things. Sometimes, people combine several programs. So, if you know that you eat junk food on calorie counting, why not make a decision to implement a whole food diet AND calorie count. Or, perhaps South Beach and calorie count. Instead of focusing just on weight loss, focus on taking very good care of yourself. If you eat a well balanced nutritious program then you will be less tempted to overindulge on junk. In fact, after a while, if you do have junk, you'll probably feel sick because your body will be so much happier eating health.
You mentioned you have a sugar addiction. This is very common actually. I've read that with an addiction, it's best to cut it from the diet completely. Then, after you've been off it for a month or two, you could gradually add some in slowly and see if you can handle it. Some people can add some back but others just have to stay away forever. Or, you may find that you can have some really good quality chocolate once in a while....or not. Just figure out what hasn't worked in the past.
A lot of times, we blame ourselves when we can't stick to a diet and feel like we've wasted our time. However, if you take the time to step back and really evaluate what happened, you may be able to adjust your plan. In fact, you may have to adjust it from time to time. I know for me, if my weight loss stalls, I also get VERY frustrated. I end up taking a break from weighing daily. Then, I try to cycle my calories, change my workouts, drink more water, eat more fiber, eat more clean and then, after a while, I start feeling like I'm back and losing again. Then, I weigh and am usually pleasantly surprised.
I'd say that most of the time when I've failed, it was because I felt like the loss was too slow or nonexistent but if you think about it, what good does that do? If you know you're doing everything you can, be kind to your body and give yourself a chance to adjust. There are so many cellular/hormonal changes as we lose weight that it really isn't asking too much to give it some time because good things are happening, even if you may not see them.
Believe me, I need to take my own advice.
Just hang in there and do what works, even if it slows. Slow and steady wins the race.