Accessing the AppStore through Notifications Edit
The system preferences are locked since some people need to ensure the settings for the app aren’t changed casually. 

Launch the App Store application itself from spotlight or the dock or the Apple menu. This avoid the system preference pane that can be locked and unlocked or messing with editing the notifications settings.