You're probably right. Theres a term called recomposition where guys try to maintain their weight while adding more muscle and losing fat. Even though you are aiming to lose weight, I think the gains from starting to lift are contributing to your stagnant weight. You gain a ton of muscle in the first year of working out usually and then the progress is very steady, but minimal afterwards unless you take gear. If you can see noticable progress in the mirror than I would not be too discouraged by the scale. You're not eating a lot of calories so make sure to eat nutritious foods and protein. You're likely making progress, but the scale doesn't show it and you have too much extra weight on your frame where it makes it harder to see the progress in the mirror. Just keep hitting the numbers