Presented herein are substantially automated techniques that enable an electro-acoustic or other hearing prosthesis implanted in a recipient to use objective measurements to determine when the recipient is likely experiencing sound perception changes. Once one or more perception changes are detected, the hearing prosthesis may initiate one or more remedial actions to, for example, address the perception changes. As described further below, the one or more remedial actions may include adjustments to the recipient's operational map to reverse the one or more perception changes.