I have the same problem with my 04 Grand Prix. I had a remote start installed, and noticed the Service Theft System message would appear when I activated RS, got in the car and left the key in too long without pressing the break. From this point, it would take 7 ignition cycles to clear. Now I'm using my spare key, and the light is always on, regardless of how I start the car. Will not clear.
---
I am here: http://tapatalk.com/map.php?uvian2