They have found it to be fuel pressure (or lack there of). Some interesting info over on freshalloy, G35 section (some that might help you 3.5L people with similar probs). They have a ton of fixes, A/C problem, the recall on fuel line, headliner, RADIO!!, rattles, clock.

Feeling better every day that I didnt jump on the new G.