Believe it or not, certain types of endurance training can increase your bodyfat in order to supply you with more energy, your body thinks "oh I've started running on a regular basis, better hang on to some glycogen" This doesn't affect everyone the same way, or at all. But the only way to lose bodyfat that works for your body is to experiment... some people benefit from HIIT training, others from long long walks on the treadmill (5 Miles+) and some people can only lose fat from heavy compound weight training, try changing it up every 2 weeks and see which gives you the best results.