to answer directly... no replacing the plugs will not do that.

triple check everything, something got bumped or knocked loose.
Did you reset the ECU after doing this? sounds silly but it may help.