Weight lifting - Weight loss - Noob Gains

10 pounds is a lot of loss for just 4 weeks, so you cannot expect to keep this up. Regardless of what you do, slowing down in weight loss and having some small fluctuations in weight, it is normal. Are the loggings in your diary accurate? I hope not, because if yes, this is not watching your food, this is developing an eating disorder!

You need to eat a slight deficit 10-15% is the recommended to lose weight when lifting, if your adding in cardio as well you need to eat more your body needs protein without you will not gain muscle, your daily cals seem really we are around the same sort of weight and mine are 2800 cals a day at 1 pound lose per week according to MFP. I'll send you an FR, i've been lifting on and off for a while now but really taken it serious over the last couple of months I've dropped the cardio to a minimum and concentrate on the weights

The thing is you cannot do everything at once: eat as if you were completely sedetary and then add more and more exercise without fueling your body. You will end up ill. You need some balance and to not panic every time you see a tiny fluctuation in weight. You cannot add lifting and go on a slim fast starvation diet the same week! Take it easy.

I've had a couple of plateaus in my different weight loss ventures over the years. This time round I finally found the way to get past it:

Log you food properly!

Before I was guessing by entering foods that sounded similar and estimating the weight. Now I enter the exact brand and food I am eating and the weight, either from the pack or by scales. The week after starting this I had already started to lose again and have continued losing since.

You’re a 25 year old man, so yes, you should be able to easily add some mass. And if you’re getting enough protein, you can gain muscle while losing fat. It is easier to do in the beginning and will tail off as you get further along (just as your weight loss did). I really wish people would just throw their scales away. Weight is such a useless measurement.

Your muscles are holding water while they repair from new stimulation. The scale is an inaccurate way to measure progress when beginning a new exercise program.

As a young, male, overweight newby to weight lifting you should be able to add some muscle mass slowly if you keep your deficit at a sensible rate and have good training and an adequate diet. But not in a few sessions!
As stated above - as you get leaner and have more training time under your belt it will get harder.

Yes your weight loss will slow (it should do), there may be times when it will stall completely.
Starting a new exercise routine is a likely trigger for inflamation and temporary water weight gain - your scales are dumb devices that measure your total weight at one instant in time and can't be the sole focus or measure of success.
There is no "fat burning mode" - using fat in a calorie deficit is exactly what your body does.

You are asking a lot of your body with all your exercise and a calorie deficit. Eat well, train hard (but get enough recovery time), don't go mad with a huge calorie deficit and be patient.