There is a ion feedback system from the spark plugs, take a look at:
http://nema.club/2014wsm/service highlights/books/n6w01/html/id0140g0004400.html and
http://www.mcx5.org/spark_plug_inspection_skyactiv_g_2_0_-1154.html
make sure your plugs support this, you may need to put in Mazda plugs to make sure this is not the problem... Here is some of the theory
http://bmwmotorcycletech.info/ionization-current-sensing-ignition-susbystem.pdf
You nailed it!
The car came to me after new plugs were put in by another mechanic.
I got another CX-5 to start testing/swapping parts. Started with coils, then plugs, and noticed a big difference in the plug type in the working CX-5.
Plugs are $32 a piece at the dealer!
Be careful, RockAuto lists those Bosch Double Iridiums as compatible. THEY ARE NOT!
Thanks for all the help! Hopefully this post helps someone else.