sounds like the plug wire is not seating right on the new plugs.....could be lose and going to ground.......
some plugs have the top tip that screws on...could be lose........
wires could of got crossed when you put the new ones in and then you got them right when you put the old ones back in....( Yes this can happen ).....
bad gap on plugs........
could be bad plugs..the odds of getting both of them bad are slim..but I have seen stupider thing happen.........