Implantable medical devices (IMDs), and methods for use therewith, reduce how often an IMD accepts false messages. Such a method can include receiving a message and performing error detection and correction on the message. Such a method can also include determining a quality measure indicative of a quality of the message and/or a quality of a channel over which the message was received, and determining whether to reject the message based on the quality measure.