Shortcuts failing constantly
That would happen if you set up Shortcuts to work in "All Applications"

Try setting them Application Specific.

Example 





Alternately monitor the com.apple.systempreferences.plist

located in ~/Library/Preferences and sort by date, to see if it changes without your interaction.