OK so I was going well with my Mod list:
Coilovers: done
LED light updgrade: done
OEM spoiler: done

And I bring it into the dealer (Sewell Infiniti Dallas) for muffler TSB, and I let them know it felt like the shifter was catching sometimes.
Well the result: They called me back and said they need to replace the entire transmission. 18 k miles...

Without the car for a week or so. Not too happy but glad it should be covered...