Thanks for the question.
The DIC displays the STARTING DISABLED DUE TO THEFT message when the VTD system has disabled the starting and fuel delivery system. The DIC receives a message from the BCM via the serial data circuit requesting the message to be displayed.
When an ignition key is inserted into the ignition lock cylinder and the ignition is switched ON, the body control module (BCM) supplies battery voltage to the theft deterrent exciter module. The transponder embedded in the head of the key is energized by the theft deterrent exciter module which is surrounding the ignition lock cylinder. The energized transponder transmits a signal that contains its unique value, which is received by the theft deterrent exciter module. The BCM monitors the theft deterrent exciter module for the transponder value via the security system sensor signal circuit. The BCM then compares this value to a value stored in memory, learned key code. The BCM then performs one of the following functions:
The vehicle theft deterrent (VTD) system uses the following inputs, battery voltage, ignition switched voltage, security system sensor signal and ground circuit. The VTD system uses the following outputs, security system sensor supply voltage and password XXXXX with the PCM, fuel continue/disable via the serial data circuit.
This indicated there is a problem with the Anti-Theft system. The most likely cause will be the ignition lock cylinder.
You can try this procedure to attempt to relearn the system. If this does not work or the message returns, then the theft system will need to be serviced...