I have the same situation happen to me also. I think it happens when you try to start right at the turn of the key. I turn my key to run for a second or two then go to start. I think it allows the fuel pump to fully pressurize the system. It's only a theory so I may be wrong.