I have a 2014 Monster 796, and have had the same issue for the entire time I've had it as well. I went as far as putting in a new Shorai lithium battery and changing the starter cables with a thicker gauge...still happens. I've chalked it up to being one of the unfortunately temperamental quirks of my Italian sexy beast haha. The colder she is, the more times I have to keep trying to wake her up. Sorry I have no fix, but hopefully you won't go and invest in those changes expecting them to fix the startup problem.