No codes & car won't start
 

For a few months my car has play Dr Jekyll & Mr Hyde. It'll start one day & then the moon will be full. So the car won't start until the 2nd or 3rd try. I posted a link Hopefully, you can see & hear it.
I have a base 06 automatic 199k no SEL
New battery, alternator, crank & camshaft sensors. I pulled the starter & it passed 3 different test. Checked all fuses & relays. My security light is flashing & goes off when I attempt to start.
My terminals are clean.
Changed spark plugs & checked coils.
I also checked all the ground wires.

I have a similar problem - I checked every fuse and relay many times (all good) - I put in a new starter - I put in a new clutch safety switch and tested the line - (good) - everything works in the car perfectly - I checked the battery 12.70V - I even put the battery on the charger overnight - still nothing when I turn the key. (FYI - I checked the old starter and it works but is dirty on the inside. My 2005 350z only has 33k on the car's original miles. If I turn on anything in the car - it works. I even put a new battery in my FOB hehehe I am stumped! -------------- Does anyone have any other ideas to check?