Nyneee Would you (and anybody else who has tried a VPN successfully and unsuccessfully) be able to download Cloudflare WARP and install it, run it and connect and then see if the connection is able to be made when opening BO2?
WARP is essentially a VPN through CloudFlare and hopefully whatever is stopping the connection through CloudFlare is fixed when it's going via CloudFlare.
Download Link: https://install.appcenter.ms/orgs/cloudflare/apps/1.1.1.1-windows-1/distribution_groups/release
Servers in theory shouldn't see WARP as a VPN so if this works please try playing on a server and see if you get kicked for using a VPN.
If this works, we can look to tell WARP to only route your internet traffic through WARP if it's related to Plutonium - I just haven't looked up how to do that yet. (So the privacy focussed people don't have to send all their internet traffic through CF if they don't want to)