Sowas schon mal gemacht?
Was für 'ne Maschine, 6- oder 4-Zylinder?
Was heißt unruhig? Aussetzer eines Zylinders oder läuft ein Zylinder gar nicht?
Alle Kerzenstecker wieder richtig aufgesteckt?
Vielleicht ist auch eine der neuen Kerzen defekt, etc.
Das kann diverse Ursachen haben, möglicherweise hat's auch mit dem Kerzenwechsel gar nichts zu tun und ist ein dummer Zufall.