Systems and methods are provided for monitoring the accessibility to a network from the gateway device via a physical uplink and via a virtual uplink. For example, the system may mark a status of the physical uplink as reachable and a status of the virtual uplink as unreachable prior to completion of a WAN health check. The system may update a default gateway to the physical uplink and remove the virtual uplink so that the default gateway can use the physical uplink to maintain data transmissions to the network from the gateway device via the physical uplink and suspend or stop connections via the virtual uplink. The system can continue to monitor the accessibility to the network from the gateway device via the virtual uplink by listening for a tunnel heartbeat from the virtual uplink.