Systems, apparatus, methods and computer-readable storage media that facilitate monitoring the integrity of telemetry connectivity between an implantable device and an external device are provided. In one embodiment, an implantable device includes a monitoring component that monitors advertisement signal information identifying an amount of advertisement signals transmitted to the external device within a defined time period, and telemetry session information identifying an amount of the telemetry sessions that are established between the external device and the implantable device within the defined time period. A connectivity assessment component of the implantable device further determines whether a telemetry connectivity problem exists between the external device and the implantable device based on a degree of miscorrelation between the advertisement signal information and the telemetry session information.