First things that come to mind...
1) Correct spark plug wire routing and making sure each one is COMPLETELY pushed onto plugs and terminals at both ends
2) Correct spark plug gaps on each plug
3) Correct park plug heat range
4) Any of the new plugs get cracked during install
5) Spark plugs installed tightly
6) Maybe a vacuum line got disconnected while working in there