Yes, to all your questions. It could be a vacuum leak. That shows up mostly at idle. It could be the vacuum line, or maybe the intake didn't get sealed when put back on. It could be just bad spark plug wires, or plugs.
There are a lot of possibilities here, including a new cam with lots of duration that is supposed to idle with a lope.