I'm not too sure about the first part or even how the OperationallyDown notification could be associated with the ExceededMaximumUptime response that you are seeing. Are you sure that these two aren't exclusive of each other?
As for the SNMP-3-BADOID messages you're seeing, I looked through your config and see that this is a 1721 router running some 12.3 version of IOS. This leads me to believe you're likely hitting bug CSCef67969 which is resolved in the following versions of IOS:
We are pleased to announce availability of Beta software for 16.6.3. 16.6.3 will be the second rebuild on the 16.6 release train targeted towards Catalyst 9500/9400/9300/3850/3650 switching platforms. We are looking for early feedback from custome...