I, too, had this problem. I found that it was a loose connection on the kill-switch. This is a push-on connector covered by a black plastic, insulating sleeve.
The connector was not pushed on to the metal switch connection, merely held in place loosely by the insulating sleeve. Visually it was fine but making a poor electrical contact....
I pulled it off and re-fitted it correctly. I haven't had a recurrence of the starting problem since then - I had tried all the above suggestions along the way!!
Keith, July 2008