I'll assume you have a V-6 engine. Additional information like that - & if you noticed a Check Engine light would be helpful.
Based on your description, the plugs/wires replacement seems a possible solution to your problem. The dealer may have installed crappy plugs. What we need in these high performance machines is Double Platinum Autolites.
Several folks here have had some considerable experience with plugs & wires - myself included.
