Yeah, perhaps they messed something up.  During service they showed me a picture of the plugs, but I don't have it anymore.  I am going to the dealer on Friday for them to have a look at it.  I believe they even looked at the throttle body and said it was dirty, but the car was running perfectly...