Some models need to put key in door and turn to the right, this resets the system. According with the
Owners Manual (1993 - current models. Must have a Yahoo ID to log in)...
If the engine does not staartn d the "STARTING DISABLED DUE TO THEFT SYSTEM, REMOVE IGNITION KEY" message is displayed in the Driver Information Center, your key should be checked for damage. Starting may be attempted with an undamaged key immediately. Seey our Cadillac dealer or a locksmith fur key service.
If the "STARTING DISABLED DUE TO THEFT SYSTEM, REMOVE IGNITION KEY" and "WAIT 3 MINUTES" messages are displayed, the key should be cleaned. Afterth ree minutes, try again. A "START CAR" message will appear at this time. If the engine still does not start, wait three minutes and try a duplicate key. At this time, fusess hould be checked (see "Fuses and Circuit Breakers" in the Index). If the engine does not start with the duplicate key, your vehicle needs service. See your Cadillac dealer for service.
If the "THEFT SYSTEM PROBLEM' message is displayed during vehicle operationy,o ur vehicle needs servicing. Your vehicle will restart if you turn it off, however, your vehicle may be unprotected. See your Cadillac dealer for service.
If this sin't work, I would suggest that you get the car towed to a service center where
they have the diagnostic equipment to determine the actual problem.
Hope this helps.