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 ModeBrake/Taillight Bulb Removal/Installation
4SD
1. Disconnect the negative battery cable..
2. Remove the following parts:
a. Trunk mat.
b. Trunk board.
c. Trunk end trim.
3. Partially peel back the trunk side trim..
4. Remove in the order indicated in the table.
1
Connector
2
...
DSC Sensor Initialization Procedure
WARNING:
If the DSC sensor initialization procedure is not completed, the DSC will
not operate properly and it might cause an unexpected accident. Therefore, after
replacing or removing the DSC HU/CM or SAS control module, make sure to perform
the DSC sensor initialization procedure ...
Car Navigation System
Outline
The car-navigation system displays point-of-origin and road guidance maps
via the audio unit display and provides guidance and information to the desired
point of destination.
NOTE:
For the car-navigation system operation, refer to the owner's manual.
...