Well I can't really say as if I have an answer, but i do have a similar story. I don't think I've posted here before so I hope I'm not going about this the wrong way?
I am actually curious more than anything. I noticed you mention you put a texas speed cam and a tune. Is it a stage three cam, mild? Does it require the tune to start and idle? Are you sure there are no misfires that maybe have been tuned out? If there are misfires can you be sure its because of the cam and not because there really are misfires? That has lean problems written all over it. Is it possible that someone has tuned out an actual problem and maybe messed with the mil codes? The other thing which I don't know maybe no way someone could have made a mistake, but the cam install? How sure are you that sprockets were lined up like almost perfect? These are questions that at one point I had to try to answer. My problem was both. The cam had been installed almost 2 teeth off and then the truck was tuned to that. The monitors would never have set no matter what I did. The truck had to have a tune to run. I had the misfires tuned out because supposedly the cam. But as you see, 1 or 2 teeth of a sprocket can cause big problems. I pulled my cam out and installed a brand new stock one. Everything is fine, the truck starts up immediately, to where i would have a problem after it ran for awhile , the next start attempt would be just that an attempt. It would take another one or two key turns to start. If my advise means anything start with the tune see what is actually tuned. maybe try to run the truck on stock tune just to see what happens? Oh my experience is basically2004 Chevy Silverado, 1997 Silverado, 2004 Tahoe, and long time ago 1972 K10. I'm the son of a mechanic who was always at my dads shop doing something to a car or truck, Not an expert. Take care