The problem was misfires in several cylinders. One coil was broken and was required to be replaced. In addition, all the spaks plugs were in "nasty condition" and they have to replaced as well.

Nice christmas cost: 900$. :-)