It could be the problem if this was the first service in a long long time, but based on your description, I think it's something else. Make sure the fluid is full with the engine hot, running, and in park. If it is, take the car to a nationally recognized parts store and have the computer scanned for trouble codes. Most stores will do it for free.
Let me know what you find.
Tuesday, January 13th, 2009 AT 1:24 PM