My 2000 SSEi just started doing the "service theft" thing this week.
I was going to take it to the dealer until I did a Google search and found this Forum. The first thing I noticed about this string was that most of us posting seem to have 2000 model SSEis. The second thing I noticed is that dealers seem to be replacing a module, and that the replacement doesn't fix the problem.
So.... I'm a wondering, when my 98 Vette got to be five years old it started giving strange messages. It cost me $70 bucks at my Chevy dealer to find out my battery was getting weak. Sure 'nuf, I replaced the battery (for another $70) and the weird messages went away.
Given that we are just in our first cold snap of the season here, and given that the problem quickly goes away when the car has been running a short time, and given that these symptoms point to times when a battery is at weakest.....
I'm going to replace the battery on Monday and I will report back.
By the way... are all of you who are reporting still on the original battery like me?
Also... can't resist reporting that I just got a new C6 Vette three weeks ago, 1,260 miles and I can't get the grin off my face.