Para alguém que tropeça nisso, é necessário desativar o serviço ICS (Internet Connection Sharing) para iniciar o serviço do Cisco AnyConnect Secure Mobility Client. Eu desabilitei completamente o ICS. Isso é o que funcionou para mim de qualquer maneira.