Hi thanks everyone!
To answer the questions:
I drink loads of water: at least a gallon daily. I'm the one who does the "one week gulp challenge" threads. I've been doing this consistently for about a month now so I believe that's not where the problem should come from.
Intensity of my workouts: I'm doing a training for a 10k with the yellow app on ipad. I'm finishing the 3rd week so it isn't all that intense yet. It's mostly about walking and running. It lasts 30 minutes max and I do it 3 times in a week, with always a day or two in-between.
I don't eat before exercising because I do it extra early in the morning (5am) due to some constraints. But I make sure that I compensate during the day with a balanced diet (veggies, carbs and proteins)
Allowing myself a few treats in moderation: Oh, I do just that believe me

. I'm in this for the rest of my life so I make sure I eat some of the things I crave, but I make them fit in my daily calorie intake. No craziness here either.
Is it mental? I don't think so. I could be in doubt about the cravings, but the hunger is REAL!
Actually, apart from chocolate from time to time, my cravings are centered on
QUANTITY and not on a particular food. Like, I want to
stuff my face. Eat. Feel full. Shovel a good forkful of rice in my mouth and frankly chew it. For the past 6 months, I've been eating to satisfaction, and stop when I feel satisfied. It hasn't changed. And I don't want that to change.
It's so strange to me

. I've been reasonable with the carbs, but I haven't cancelled them altogether. My gut is telling me that it is a message my body is trying to send to me. Like I feel that there's something missing, like I'm depriving my body of something that it needs due to my new lifestyle.
Just one example: On sunday, I woke up fine...had veggies and a little bit of grains. Later that day, at about midday, an abnormaly strong craving for chocolate sent me out of the house in search of chocolate. I had a sizeable chunk of it. I felt so full and satisfied, that I did not feel hungry anymore for the rest of that day! It was my last meal, as I did not feel like eating anymore that day.
Only problem is...I can't keep giving in to every single craving. This is what's actually making things difficult for me.
About the intermittent fasting: despite this current setback in my new lifestyle, I wouldn't like to change it. I'm trying hard to learn how to get in tune with my body and respect it. I've taken the party to learn and repeat how to do simple things which for me will be sustainable throughout time, no matter how circumstances may change. Until I started to exercise, it was working fine for me. I'd prefer to keep it up and not modify my metabolism again just because of this problem.
I'm thinking that maybe I should just go see a dietician. Maybe what I need is professional help.