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
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
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.