Did this end up being the problem? Ive been having the same problems on my 2011 GMC Sierra Denali HD. without anyone being able to find what it is. I also had to get a breathalyzer installed on my truck that i had to blow into before being able to crank my truck and wondering if something wasnt...