(Service Vehicle Soon) Slow Accelaration
 

Well Yesterday I was driving back from the store, and all of a sudden the center councle on the dash, lights up and tells me (Service Vehicle Soon) right then, I loose lots of power, and the car accelerated really slow, and took forever to switch gears. "loss of power, but rpms still high" . The car is a 2004 Cadillac CTS V6. Oh after that I turned my car off, and then restarted it, and the car worked fine, then again it acted up today. Can someone Please give me some Advice as to what Might be wrong. Thanks.