First and foremost how old are the plugs and coils. [/QUOTE]
Not sure if you saw the comment, but I did have the plugs replaced. They were replaced by the initial garage I took it too, but I had the Mazda dealer verify the plugs were quality. I'm going to assume they were telling me the truth because they would have had an opportunity to sell me new Mazda plugs if they told me they sucked lol.
I don't know anything about coils. Except for, like, on a stove.
I guess that is something I'll need a mechanic to look at.