I understand it can be frustrating and I don't mean to pry but are you trying to lose say 5-10 lbs or are you in my category and trying to lose an entire person?
I know you don't want to starve yourself, my Mom did that when I was a kid and it made her really sick and in return she's been gaining and losing the same 100+ lbs her entire life. I can't really offer much advice as I'm still relatively new but maybe have your doctor set you up with a dietician. I will say that overall whatever changes you make it should be something that you can stick with for a long time.
Best of luck to you!