Engine Cooling System problems of the 2004 Infiniti G35

I had the exact same symptoms, and the dealer recommended the same parts to be replaced as affected by an earlier recall: recall id# 03v455000 - engine and engine cooling recall date: Nov 17, 2003 model affected: Infiniti G35 summary: on certain passenger vehicles, the circuit board for the crank position sensor or cam position sensor may have an improper solder joint due to solder deformation caused by heat stress accelerated by the existence of flux residue during the soldering process. Consequence: this could cause the "service engine soon" warning light to come on, create a no start condition, cause reduced engine power, or cause the engine to stop running without warning during vehicle operation, which could result in a crash. Remedy: dealers will replace the crank position sensors. Camshaft position sensor(s), and in some cases, the variable timing control sensor(s). Vehicles involved in a previous recall campaign, 01v357, are also included in this new campaign. The replacement sensors used in that campaign are also affected. Owner notification began on December 22, 2003. Owners should contact Nissan at 1-800-647-7261 or Infiniti at 1-800-662-6200. Potential units affected: 630000.

The contact owns a 2004 Infiniti G35. While driving between 60-65 mph, the vehicle shut off. After allowing the vehicle to rest for a few minutes, it restarted. The failure has previously occurred at lower speeds. The dealer stated that the crankshaft senor needed to be replaced. The contact referenced NHTSA campaign id number 03v455000 (engine and engine cooling); however, the dealer stated that his VIN was not included in the recall. The current and failure mileages were 78,000.