I'm new - but want to thank this thread as I'm in exactly the same boat with my new 2016 AWD CX-5 and it was nice to see that I'm not alone!
Transmission started to slip a few weeks ago, and finally had time to take it in to the dealer today, which was a good thing as it has only gotten worse...