I opened a chat with our corporate global service desk with this problem and they remote controlled my machine to experience it. After 5-10 minutes the machine connected to the VPN, after which point they said 'look, it's working'. 'Yes, but you see it takes 5-10 minutes EVERY TIME to connect and all other DNS requests fail during that time'.
They replied 'Yeah, but it's connected now so it's fixed' and closed the ticked as complete.
