Thanks.
I took the car to my mechanic and we scanned the computer and guess what: no reported errors.
My mechanic suggested it had to be something electric since when I unplug and replug the battery, it forces the electronic system to recalibrate, which is why the car will start again. He's thinking it might be the Crank sensor module.
I had also mentionned to him that the car worked better and lasted longer between stalls when cold.
