As other people have said, don't trust the scales too much. And trying to gain muscle while losing fat is very inefficient, it's much better to bulk (gaining both muscle and fat) and then cutting (losing the fat). If your goal is to both gain muscle and lose fat I suggest you continue eating a surplus of calories and then when you are satisfied with your muscle mass you start cutting. Cutting calories now will definitely hinder muscle and strength building
As for routine suggestions, 2x a week is not enough to grow reliably, you should aim for at least 3x a week, ideally 4x. Each muscle group should be worked at least 2x a week to grow, for beginners even a full body workout 3x is great. Another option would be a split like this ABxABxx, where A is a push (Squat, Bench, Overhead Press) day and B is pull (Deadlift, Pull up, Row) day or even a variation like ABxabxx, where A and B are push and pull workouts with high weight and low number of repetitions and a and b are push and pull workouts with low weight and high number of repetitions
My suggestion for exercise is to base everything on compound lifts, mainly Squat, Deadlift, Bench press, Pull Ups, Bent over rows and Overhead press. This will be fine at least until intermediate level. You can add accessory work especially for the arms if you want to see them grow, but this is secondary and they will grow even without.