The problem is low carb and low cal is not the way and if you just added Carbs back in, your body might consider the calories as excess and convert them to fat, because it has become used to low calories, so adding in more could promote that extra weight, that is assuming you just removed some Carbs as opposed ot replacing the Calories with more protein and / or Fat.
Also the choice of foods could dictate too, because if the foods were sodium containers, then increasing your Sodium might cause water retention if you were consuming excessive Salt levels.
Gaining muscle boosts fat metabolism, by around 45-50 calories per day for every 1lb, so muscle has a positive metabolic effect, but conversely, losing muscle would have the opposite effect, which going low calorie might promote.
I would suggest you incorporate meals between the mains.
So you could have something like this.
Option 1: Eggs and Whole-grain Toast
Option 2: Trimmed grilled Bacon and Cereal.
Option 1: A portion of Low Fat Cheese
Option 2: Some Chicken and an Apple.
Option 1: Bowl of Soup, preferably one with meat content for the protein.
Option 2: Beans on Toast.
Option 1: Ham Sandwich
Option 2: Microwave Rice meal.
Option 1: Meat and Veggies
Option 2: Mushroom, Rice and Peas.
Option 1: Portion of Peanuts
Option 2: Pot of Nut Yoghurt and some Turkey.
You could add things to these options, like Cracked Black Pepper, Sea Salt, Lemon Juice, Herbs, Spices and Mustard.
Tihis an example of what you could do to keep things simple.
You could chose based on these options.
Option 1: Pick either of the two options with each meal and make it a daily plan.
Option 2: pick either of the two options with each meal, make it a plan for that day, then use the alternatives the next day, so you have two seperate plans you can alternate.
Option 3. Pick all of the option one or two options with each meal and make it a daily plan.
Option 2: Pick all of the option one or two options with each meal and make it a plan for the day, then use the alternatives the next day, so you have two seperate plans you can alternate.
This meal plan is just an example, you could figure your own out, or base it on that, but this methodology gives you some sort of structure to work from.