Can't believe this, the same thing happened to me this morning though I had started the car OK first thing, but then having returned to car later the same thing happened, that is, it started then almost immediately stopped, been fine since though, stopped and started a few times since,,,,,very odd.
My remote has a new battery, so not assuming it's that.