Yeah HT leads can let the mostiure in and cause issues. I had this about 2 years ago on my old K11, theres also a common cold start issue that nissan released - have a word with your local dealer.
But for now check your leads, battery and also the dizzy cap (if u have the dizzy off clean the contacts with a small flat head screwdriver).