The embodiments set forth techniques for avoiding network connectivity stalls at a mobile computing device. In an idle state, a performance analyzer executing on the mobile computing device is configured to passively analyze high-level network connectivity information to detect any minor issues with the network connectivity being provided by a primary interface (e.g., WiFi). When minor issues are detected, the mobile computing device transitions into an alerted state, where high emphasis is placed on using the WiFi interface and low emphasis is placed on using a secondary interface (e.g., Cellular). In the alerted state, the mobile computing device actively analyzes low-level connectivity information to detect any major issues with the WiFi interface. When major issues are detected, the mobile computing device transitions into a fallback state, where high emphasis is placed on using the Cellular interface and low emphasis is placed on using the WiFi interface.