I've realised that sometimes starting vehicles doesn't seem to work properly, only after some tries. Today I realised this same problem with other players.
I saw their character playing the "starting" animation for a couple of seconds, but there was no starting sounds and also the vehicle did not start. I told him to try it again. As he did, i heard the starter as intended and the vehicle started after a short moment.