Abstract: Homes, enterprise establishments, and other facilities often have routing devices that route traffic to locally connected client devices. A routing device may be connected to an external network (e.g., the internet) through a bridging device, such as an outdoor unit that receives network connectivity through a cellular backhaul connection. If the bridging device's backhaul connection temporarily fails (e.g., due to radio link failure), a public IP address associated with the bridging device and the routing device may change upon recovery of the backhaul connection. If the routing device is not aware of the changed public IP address, subsequent communications between the routing device and the external network may fail. Disclosed are systems and methods for recovering from connectivity failure when using bridging devices to provide network connectivity.