If it happened right after changing the plugs, might want to make sure you have the right temperature plugs, or that they aren't faulty somehow. Or the wires. Or a distance sensor that maybe got unplugged. Or an idle air valve that broke or got unplugged. Did you disconnect the battery? Maybe it's just relearning its idle.
