Not Cathe, obviously...heh.
How are you calculating your TDEE? I'm about that size and get in other calculators 2150 +/- .
Another thing, for me, it is not just calorie counting, it is what you eat, or what I eat. Do you eat leafy greens regularly? Cruciferous veggies? whole grains? beans? legumes? lean meat, fish, or vegan/vegetarian alternatives? Citrus? Green tea? These are my favorites for weight loss. I am a fan of food combining, but I keep it simple, and I don't always food combine, it just seems to work for me. Proteins with veggies, veggies with starch, but not proteins & starch together. Fruits by themselves and before other foods. I did have @ 1500-1700 daily calories for weight loss, 1800-2200 to maintain, depending on exercise.
My own weight loss has never really been a quick process, 1/2 lb. per week at most. I've only really gained once with a combination of poor diet + lack of regular daily exercise, in the last 5 years. (13-15 pounds). The best prescription I think would be find your true TDEE, and change your diet. One other thing I should mention, in my case, I succeed with aerobic exercise & weights or bodyweight training, light to moderate in intensity, at least that's where I'm having the most success, with
sustainable daily, 5 - 6 days a week, exercise. You may have to try some different things to find what works for you. I did. If you want to just try one thing, eat a salad a day, everyday, and see how that goes. Don't freak out, you just had a physical & all is well.