Lost on my weight loss /resetting metabolism journey

I have been exercising vigorously and still can't lose weight. In fact, I gained about 5 pounds since May. My BMR is 1,647 calories and I take in about 1,500-1700 /day and burn about 700 /day through exercising. I had it tested with the KORR testing device at my nutritionist. She suggested that I eat more or exercise less. My TDEE based on the KORR would be about 2,300-2,500 calories/day. But now I feel that if I eat more, I will even gain more weight. Or will this be temporarily till my metabolism adjust? How long will this process take?
I feel so frustrated and confused.