A system can collect, from an address resolution protocol (“ARP”) cache of a managed virtual network function (“VNF”), at least one active entry corresponding to at least one active element of a plurality of virtual local area network (“VLAN”) networks. The system can check the ARP cache for an entry associated with at least one of the plurality of VLAN elements. The system can determine whether an entry associated with at least one of the plurality of VLAN elements was found. In response to determining that an entry associated with at least one of the plurality of VLAN elements was not found, the system can send an ARP request to the plurality of VLAN elements, wait for an ARP response, and, in response to determining that an ARP response has not been received, generate a notification that VLAN connectivity has been lost.