I to have this problem with my Mazda 2 2013 when it's below 0C. It sounds terrible and the dealer didn't find anything wrong with the car and Mazda Canada said this:
"Thank you for contacting Mazda regarding your recent service experience.
We value your feedback and continually evaluate our...