As reported on Kaspersky support forums, some affected PC users were able to resolve the issue by switching to the Kaspersky VPN Secure Connection beta build on their PC.

If you’re interested in picking up Kaspersky Secure Connection, we’ve got an exclusive code you can use to get 50% off the overall price, meaning you only have to pay £24.99 for a whole year ...

Kaspersky has fixed a bug in their Kaspersky VPN app for Android that leaked the computer's configured DNS server while using a VPN connection.