Cisco AnyConnect may fail to connect when Internet Connection Sharing is enabled
http://support.lenovo.com/us/en/documents/ht077908
I am using a Cisco AnyConnect (version 3) VPN in order to connect to the internal network of my institution. It is a known problem that if the Internet Connection Sharing (ICS) service is running, connection may fail. There seems to be no solution other than disabling the ICS service.