Gentlemen, I got the same issue way back then and until now still occuring when sometimes I loosely push my brake pedal once and push the button start. The engine is cranking but It will not start. If you will not push the button to stop, It will continue to crank that seems not completing the starting cycle. If that's happens, I simply placed the FOB into it's slot and it starts. After that, it's starts as usual.
Reasons why happen, 1)poor FOB transmission(pairing) 2) Weak FOB battery 3)There might be high interferencing signal around you. 4)Brake pedal switch doesn't engaging properly..what else?
Note: Since then, I develop a habit of pushing the brake pedal 3 times before I push the Start Button. Seems work perfectly... Good Luck!