Sounds like it could be a dicky starter switch. Had this on the GS, exactly the same symptoms.