See a new doctor. Getting blood work is super important and can help pinpoint if you’ve got something else going on. When dieting it’s also important to weigh yourself once a week, ideally in the morning about 20-30 minutes after you wake up. You may not lose weight your first 2-3 weeks on a caloric deficit as your body adjusts.
Coming back to the bloodwork, you should get a full panel at least 1x/year if not twice a year. I realize not everyone is fortunate enough to do so, but most of the time insurances cover a large portion of it as preventative care. Blood work can show if you’re out of range on items like your test/estrogen levels, thyroid function & many more areas.
If your current doctor doesn’t support that, I’m sorry but that’s not a great doctor. Blood work is important.