I've done a lot of digging and i'm essentially having the same problem as this thread with the same model year (11 sport) and roughly the same mileage(60k)
370z delayed intermittent start failure.....
but it was last year and only said the dealer charged him 800$ for the repair but didnt specify whats wrong and hasn't replied