A first maintenance endpoint (MEP) device may identify that a first interface of the first MEP device is associated with a connectivity failure. The first MEP device may provide, to a second MEP device, a first continuity check message (CCM), that includes a MEP identifier of the first MEP device. The first CCM may cause the second MEP device to designate a second interface of the second MEP device as being offline. The first MEP device may receive, from the second MEP device, a second CCM, that includes the MEP identifier of the first MEP device and information indicating that the second interface of the second MEP device is offline. The first MEP device may execute a rule to avoid a deadlock situation based on the second CCM including the MEP identifier of the first MEP device.