Lower tech answer:

Generally, when a car starts doing weird things, you check the grounds. In this case, every ground to or from the engine should be checked, especially the hard to reach ones. Login to read more.