После проверки выяснилось, что тип запуска установлен на "Авто", но сама служба не запущена и вручную запустить ее не получается.

Текст сообщения об ошибке: "Не удалось запустить Службы IPSEC на Локальный компьютер. Ошибка 2: не удается найти указанный файл".

Помогло сообщение на форуме ixbt.com

1. Сделайте резервную копию (обязательно!) раздела реестра HKEY_LOCAL_MACHINE\SOFTWARE\Policies\Microsoft\windows\IPSec\Policy\Local затем удалите его 

2. Выполните команду regsvr32 polstore.dll

3. Проверьте есть ли в папке Temp файл IPSec.tmp, если есть - удаляйте (по умолчанию папка временных файлов располагается в %UserProfile%\Local Settings\Temp\).

Я выполнил только п.2 - Перестроение нового хранилища локальной политики. (ветки в реестре не было)