Eating less than 20 carbs a day is going to backfire my man. You will be a fat burning machine for a couple weeks, but then your body will start burning fat and muscle. You need to make sure to do some re-feeds every 7-10 days (high carb days) to get you body back into an anabolic state. This way you can wreak the benefits on low carb/fat burning diet, and also maintain muscle mass.
Also, eating that few of carbs and being in a caloric deficit is going to drive your hunger through the roof.. where "cravings" turn into a necessity to eat. So you may binge or purge because it is your bodies natural response.. like a survival instinct.
You also just started killin it in the gym which is going to increase the potential problems I just told you about.