EFILive has the option to disable the antitheft (VATS). There was a recall back in 07 or 08 I think for trucks that would just randomly no start with the anti theft error.
My truck tripped out after a tire rotation one day, would bump over and show check engine with the anti theft going off. I disabled VATS through EFILive and good to go. I'm assuming you could do the same here.