RepairPal Certified shops can diagnose and repair your 2004 INFINITI I35. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Hello, it sounds to me that when the coils were removed to replace the valve cover gasket(s), it may have caused an issue with the boots that secure the coils onto the spark plugs. The coils or boots (if available) may need to be replaced on affected -- or all -- cylinders. Testing should be performed to see which ones are misfiring.