Have you tried different locations for the VPNs?
I use Plusnet (bt in disguise), sometimes get blocks, but a VPN solves it.
If your VPN has Obfuscate option in the settings, try that, (not all do).
And try on your phone, not on WiFi, and basics like reboot router, and switch off for a few minutes etc etc