I have not tried uninstalling the security patch yet, but I did find that this seems to be a DNS resolution issue for me. If I manually set the DNS server to 8.8.8.8 on the Microsoft Hyper-V Network Adapter within the Windows Sandbox, I get DNS resolution again and internet access works.
This is only a workaround because next time I start the sandbox, this setting reverts to the default.