If the selector lever will not move from P using the proper shift procedure, continue to hold down the brake pedal.

Take the vehicle to an Authorized Mazda Dealer to have the system checked.
Shift-Lock System
Manual Shift ModeOil Seal (Differential) Replacement [Fw6 A EL]
1. Remove the aerodynamic under cover No.2 and the splash shield as a single
unit..
2. Remove the oil seal.
a. Drain the ATF..
b. Disconnect the drive shaft (LH) from the transaxle..
c. Disconnect the drive shaft (RH) from the joint shaft..
d. Remove the joint shaft..
CAUTION:
...
Rear Heat Duct Removal/Installation
1. Disconnect the negative battery cable..
2. Remove the following parts:
a. Upper panel.
b. Shift lever knob (MTX).
c. Selector lever knob (ATX).
d. Shift panel.
e. Side wall.
f. Console.
g. Front scuff plate.
h. Front side trim.
i. Fuel-filler lid opener lever cover.
3. Turn ...
Oil Seal Replacement [FS5 A EL]
1. Remove the aerodynamic under cover No. 2..
2. Remove the oil seal.
a. Drain the ATF..
b. Remove the drive shaft and/or joint shaft..
CAUTION:
The oil seal is easily damaged by the sharp edges of the drive shaft splines.
Do not let the splines contact the oil seal.
c. Remo ...