Para o Windows 8.1, você precisa corrigir uma entrada de registro:
HKLM \ SYSTEM \ CurrentControlSet \ Services \ vpnva
O valor na configuração DisplayName vem com lixo.
@oem31.inf,%vpnva_Desc%;Cisco AnyConnect Secure Mobility Client Virtual Miniport Adapter for Windows x64
Remova todas as coisas até o ponto em que diz "Cisco AnyConnect…". Sem mais caracteres especiais para atrapalhar as coisas, o serviço será executado corretamente.