Just so you know:

At my highest I was 82kg. I worked it down to 79 in several weeks of excercise and starvation eating, but realised I would never maintain this, so I started the atkins. It's been 7 or 8 weeks now and I've lost over 10kg. My weight loss, if anything, has just gotten faster as the diet goes along.

I do find that even the midlest cheating will cause me to plateau, so that is what you might want to look into.

Also, check ALL your foods - some stuff you might never believe contains loads of carbs.