I believe it's CO16 that means "Claim/service lacks information which is needed for adjudication" and it's CO16 that may or may not have an additional M or N code attached to illuminate to the provider what is needed.

I believe M16 means you need to check their published policy and/or they've sent you a letter.