Same Here
I have the same problem. I asked the dealer to look at it. He said he had a Mazda Service Bulliten addressing the issue, which said more or less "it is what it is" In other words it is due to voltage drop, the AC and other loads demand a lot of current when starting or running, thus...