It's sounds exactly the problem I had which was crank sensor no problems since b!tch to fit.
I'm ordering one tomorow morning, where did you get yours from?, GSF or Dealers?
Got mine from TPS, fitting requires a couple of jacks and a few axle stands unless you have access to a ramp.