I found the problem right away. The crank sensor plug had worked itself loose. I guess everytime I booted it the plug actually came apart causing it to completely die so when the engine cut out the 'braking' force was enough to let the plug slide back in so the engine started running again. I don't know why I even thought of checking the plugs because if it had been them surely it would have just misfired. Just aswell I went for the crank sensor plug first.