Embodiments described herein relate to implantable medical devices (IMDs) and methods for use therewith. Such a method includes, during each of a plurality of message alert periods during which a communication capability of the IMD is enabled, determining whether a valid message is detected. In response to determining that no valid message was detected during a message alert period, the communication capability of the IMD is temporarily disable for a disable period. A length of the disable period may be increased in response to no valid message being detected during two consecutive message alert periods. A length of the disable period may be dependent on an operational mode of the IMD, such that the length of the disable period differs for different operational modes. The IMD may also enter a noise state, and remain in the noise state until the IMD receives a specified number of valid messages.