Ах, я понял - пароль "Общий секретный ключ" "Аутентификация компьютера" недействителен. Я сбросил его, и теперь он правильно подключается на всех машинах.
(Жаль, что сообщение об ошибке было совершенно неверным. Надеюсь, кто-то еще найдет его, прежде чем тратить часы на его устранение ...: ^ /)