Anyone else's Z start when it feels like it? Not steering lock...

[Riptide67]

So long story short I have an 09 that's got 31k on it. Had issues with it starting two weeks into ownership. I thought it was the dreaded SLU and had the steering lock unit replaced at 30,800 miles. Started great every time the first time I pushed the button. One day later same issues but started in 3-4 pushes. Dealership recommended changing the batteries in key fobs. I did and it started everytime on the first try for a week.

I go on a two week vacation. My gf starts it for me while I am gone during week one. Week two I come back and it takes 3-4 pushes to start.

2 months later it is back to me pushing it 30-40 times. I can here a click like it wants to turn but it won't. This is whether the fob is in or out of the key port.

Sometimes it even likes to start if I open the door and let it cycle back to lock.

Any ideas...I am frustrated beyond belief and it is annoying as hell. I'm really afraid it is the ECM which is hella expensive.