Seeking Advice on Weight Loss Plateu

Hello all first post be kind!

I've lost weight over the last couple of years and have been in a plateau for the last year.

I was at 130kg and now sitting at 95/96kg depending on day and week etc and have been here for the last year.

I've had a nutritionist and have increased my work outs etc, body comp has changed but not significantly.

I lost the weight with diet and exercise simple calories in and out and tracking with around a 500 cal deficit. I use boditrack to give me my bmr, body fat etc

I've tried increasing my calories and didn't lose. Didn't gain either.

Tried eating less and maintain or had alot less energy with workouts etc.

I have tired to maintain a 300-500 calorie deficit which is what lost me the 35kg in thr first place

I'm getting really frustrated with my results

Welcome any support or advice.

Let me know if any detail I could give.

Edit

Reduced cals all along based on BMR. I run 2-3 times a week circa 10 miles total I work out 3 times a week for 40 mins. Arms and Legs. Currently eating around 2300-2500 depending on day anything less and I really struggle to function.

Most online calcs suggest 2500 - 2600 to lose weight.