Remote start and key start won't start the truck...few minutes later all is well again, wtf, good battery, etc.

 

Does it not even try to start?

Does it try but just spins over?

Does it continue not to start if you hit the throttle as it cranks over?

 

Does nothing, no crank, no click, nothing. I tried to jump it even though the lights looked just as bright as normal and everything but no help...couple minutes later well was well.

 

Just throwing a guess out there... check the grounds on the motor. One on the passenger side head behind the water pump/belt tensioner and one on the drivers side on the block near the oil pan. From past experience have found them to cause this same issue if either one is loose.

 

Check the wire that runs to the starter. My escalade did this. Terminal on the starter was broken inside causing an intermittent no start. You can access the wire through the wheel well. Move it around and see if it chabges

 

I have a hard time believing it's a wiring problem, it fine for days hasn't done it since I posted this thread.

I don't know the modern equivalent of VATS is but it acts like my Riviera did when the VATS started to screw up...You can turn that crap off in the tune can't you?