I'm agreeing with all of the above - and I recognize and feel your frustration!
My (strictly amateur) view would be to:
* Limit the salt/sodium you take in - it won't make you fat but it may make you retain water, which is heavy. It can mask what you may have lost in fat, and then you get discouraged and fall off the waggon.
* Think about the carbohydrates you're eating. I know there are all sorts of views about how "good" carbs are, or not, but you can choose healthier options, like wholemeal/whole grain breads and pastas, and ditching the heavily processed ones like white bread, and cookies.
* Make sure you drink plenty water.
* Consider upping your calorie budget - but increase them with fruits and veg, not candy and cookies!
* Make sure you get plenty of exercise - just plain, ordinary walking is free, and easy to do.
My evidence/experience:
I began dieting (this time) on June 1st 2015.
On June 8th 2015 I was diagnosed with Type 2 Diabetes.
I was completely overwhelmed by the diagnosis (had a crappy couple of years healthwise, here was Something Else....) and got very, very strict with what I ate:
I had a budget of 1200 calories but regularly underrate that amount. I cut out all starchy carbs. I was quite frightened to eat the wrong thing, however, I lost weight, and my blood sugar dropped significantly.
I saw a diabetes dietician in September 2015, and she advised eating up to 1300 calories, and including more starchy carbs. I thought she was insane but I did what she said, on the basis that you can't complain about something unless you've tried it.
I've continued to lose weight, and blood sugar points; and cholesterol too.
I saw the dietician again yesterday for a review, and she was very pleased - and also suggested eating 1400-1500 calories. I'd already started on 1400 ish, of very "clean" calories, and my weight, which had been stuck still (my fault for having "just a bit" too much food and "just a bit" too little exercise since Christmas) has begun to move again.
I've lost 75lbs now since June last year. My blood sugar has dropped from 61 to 30; I don't know if we use the same measurements in the UK as the US but in any case, I've halved it, and it's now so low as to not be on the diabetes nurse's chart at all.
Sorry for the long blurb, I just wanted to show evidence to back up my suggestions.
Good luck
x