Hmmm, seems like it might be a bad shifter bushing that doesn't quite align the shifter in the right gear. I'm not familiar with Mazda design, but most auto trannies only start in P or N; maybe the computer thinks the shifter is still in R or something. Ask a mechanic to confirm and...