У меня такая же проблема. Я создал Microsoft VPN (Routing and Remote Access) в настройках L2TP указал Pre shared key. С компьютера без проблем можно подключится. А с телефона в добавок на L2TP ключ нужно прописать еще и ipsec ключ. В настройках сервера я ни где не прописывал этот ключ. А в телефоне по умолчанию нужно прописать этот ключ. Иначе невозможно сохранить настройки.
