Possible Cause
WARNING: This page is about a different car, the 2003 Mazda MPV and 2002 Mazda MPV. However, it is still accessible from the selected car via links, so may be relevant.
Immobilizer system reprogram procedure (code word) not being performed correctly after replacing immobilizer unit or PCM.