Тогда еще вариант:
- Поставьте Шифрование в Обязательное
если не поможет, то меняйте пароль на 123 и дайте знать - я попробую подключиться со своего ноутбука
У вас там случайно ваш маршрутизатор на трафик IPsec не влияет? А то бывают галочки типа "Пропускать PPTP", "Пропускать IPsec"
Я успешно подключился под user6711 с L2TP/IPsec и Win 8.1, вы можете это видеть в Статусе туннелей и в Событиях безопасности.
Проблема где-то в Виндовсе или где-то "по пути"