Multiple VPN providers, including Proton VPN, Mullvad, WireGuard, and TunnelBear, are experiencing a persistent bug in Android 16 that causes their services to disconnect unexpectedly after app updates. Google has acknowledged the issue but has not provided a timeline for a fix. The bug occurs when the network stack enters a problematic state during a VPN app update while still connected, leading to a "connecting" loop and potential loss of internet connectivity or exposure of non-VPN traffic. Restarting the VPN app does not resolve the issue; a device reboot or app reinstallation is required. This bug undermines Android's safety features like Always-on VPN and "Block connections without VPN." The issue affects a significant number of users, given Android's 70% market share and the 30-35% of internet users utilizing VPNs. Temporary workarounds include rebooting the device, manually disconnecting the VPN before updates, and pausing auto-updates. The bug poses operational risks for organizations enforcing always-on VPN policies, and developers are seeking app-side mitigations while emphasizing the need for a platform-level fix. Users are advised to monitor their VPN status after updates and report issues to assist in troubleshooting.