An Azure service that enables the connection of on-premises networks to Azure through site-to-site virtual private networks.
Hello @Caden Hurst
Your testing does narrow this down quite well. The key observation is that VaultSvc is stopped when Azure VPN Client performs its prerequisite check, and manually starting VaultSvc immediately restores VPN connectivity.
VaultSvc is the Windows Credential Manager service. Its normal startup configuration is Manual/on-demand, so seeing it stopped on its own isn't necessarily abnormal. I wouldn't change it permanently to Automatic as the first fix, especially since you've shown it normally starts when the VPN client requests credential access.
The unusual part is the post-update condition where Azure VPN Client apparently requests Credential Manager functionality, but the service doesn't start successfully. The fact that rebooting clears the condition and that you reproduced it around an Azure VPN Client update makes the update/install transition worth investigating.
Microsoft's current Azure VPN Client documentation also recommends running the latest client and verifying the installed version under … > ? Help.
For the next occurrence, before rebooting or manually starting the service, I would capture:
Get-Service VaultSvc | Format-List *
sc.exe qc VaultSvc
sc.exe qtriggerinfo VaultSvc
sc.exe queryex VaultSvc
Then check Event Viewer > Windows Logs > System for Service Control Manager events around the exact VPN connection attempt. Also check the Azure VPN Client logs for the 0xA0042191 prerequisite failure.
If possible, record the Azure VPN Client version before and after the Store update. That will be particularly useful if this can be tied consistently to a specific client build.
Microsoft currently publishes Azure VPN Client separately as well; the current Download Center release is 4.0.5.0, published March 26, 2026.
As a temporary mitigation, starting Credential Manager manually is reasonable:
Start-Service VaultSvc
I wouldn't recommend permanently changing VaultSvc to Automatic unless Microsoft specifically identifies that as the supported workaround. Your test showing the service starts automatically during a subsequent VPN connection suggests Manual/on-demand operation itself isn't necessarily the problem.
At this stage, I haven't found a Microsoft document confirming a known Azure VPN Client defect specifically matching post-update VaultSvc failing to start with 0xA0042191. Since you've reproduced it on multiple machines and across multiple client updates, I'd keep the logs, exact timestamps, Windows build, VPN Client versions, and Service Control Manager events from the next occurrence. That would give Microsoft enough information to determine whether the failure is in the Azure VPN Client's credential-service invocation, the Store/MSIX update lifecycle, or Windows service activation.
Sharing these references with you:
Configure Azure VPN Client – Microsoft Entra ID authentication
Azure VPN Client – Microsoft Download Center
Configure Azure VPN Client for P2S connections
Please "Accept the Answer" if this information helped you. This will help us and others in the community.