Is it blowing out any fuses when you crank it? I had a similar problem in the past (not with a Mazda, though). In that situation, it had to do with my #1 injector wires being clamped under my valve cover, causing a short (don't ever work on a car drunk. It's dumb) But it caused the exact same...