Ok this does sound as though you have a serious theft system problem. The only way to diagnose this problem requires a class 2 scan tool that can read body failure codes such as the theft system. There is a relearn you can try to basically reset the problem, but it doesn't always work and that is where the special scan tool allows for you to actually see what is failing. Here is the proper way to do the relearn. Feel free to contact me with any questions, problems, or if you prefer a second opinion! Good luck!
Important: The vehicle learns the PasslockTM Sensor Data Code and/or password XXXXX the next ignition switch transition from OFF to CRANK. You must turn the ignition OFF before attempting to start the vehicle.