Body fat increased despite of starting resistence training?

Hi!

I am a little shocked to say the least, but yesterday I got my body fat measured at the same place where I measured it before starting my attempts to get fit and it showed 35% !!! Up from 31% four months ago.

I knew I am a skinny fat already but the Omron machine at the gym measured my body fat as 31% some 4 months ago, which made me realise in the first place that I had to get started to get my act together. I signed up on MFP, watched my food, tried to increase protein (and reduce carbs, also because I am somewhat sensitive to carbs). Fat intake while increase somewhat from my earlier diet, wasn't really over the top. I could stick to my calorie goal for 70% of the time that I recorded (I didn't record for a while in between - about 20 odd days due to frequent travel and no internet access. But I tried to eat as clean as possible). I increased intake of cheese, milk, cottage cheese and all, but mostly it was low fat and also within my macros. Also what I know about food is anyhow everything initially gets converted into sugar. So as far as I was eating healthy fats and within reasonable quantity, I didnt think it would lead to a major problem. I could be wrong though.

I also began to exercise. Daily I walked back from work at brisk pace - about 35 minutes. I used to go to Gym for resistance training once or twice a week and on alternate days did Jillian Michael's 30 day shred for a month. Basically not huge amount of resistance training here, but from no exercise, I sure went to reasonably active lifestyle, in that, I was doing some or other thing daily. After 30 DS, I sure felt tight and saw muscles mainly on my forearms, calves, arms etc. Lost Lots of inches and everything and was expecting that my body fat % would now be below 30%. I exercised mainly for 2 months, food I recorded for 4 months. I have lost 4 Kgs so far - in 2 months, which I would say is a reasonable amount of weight to lose. I am happy with this weight and inch loss. Especially the inchloss because I expected that body fat would have reduced. Instead I measured it yesterday and it is 35%. I was flabbergasted.

The trainer asked me if I had eaten something before exercising. I had had a coffee and cheese toast on my way to the gym. So she mentioned that it could be because I had eaten that the reading was inaccurate. She also mentioned that it could be water too. I fail to get this logic especially since these items were consumed like 45 minutes before gym and were really not substantial in quantity. 1 toast and half a cup of coffee could make so much difference? and why would a fat calculator add water in its fat calculations - is beyond me. Anyhow, I am at loss to understand why visceral fat would increase if I went from no exercise to atleast 30 minutes of physical activity 5 days a week? There has been inchloss everywhere including stomach. I went from size 14 -little loose to size 12 - little loose. Shouldn't that speak for fat loss?

Machine could be flawed for example so I am going to measure it tomorrow without eating anything. But have I done anything wrong so far that it could be possible that my fat increased actually?