I had similar troubles when I installed a program to manage voip comunication inside the company. This software had installed another network interface and that was the problem. Once uninstalled I have been able to connect to the vpn network again.
Another software who creates network interfaces are virtual machines managers like VirtualBox or VMWare.
Search for a recent change in any of the interfaces of the machine with troubles.