Проблема подключения к хосту друга

У нас с другом есть две офиц. (стим) копии игры Borderlands 2 и решили поиграть по сети через лаунчер стим. Первый раз когда подсоединились все прошло гладко, но после выхода из игры и повторного подключения началась проблема. Она состоит в том, что мы попросту не можем друг к другу присоединиться и просто выдает по истечению времени подключения (Извините не удалось подключится к серверу). Мы пробовали и переустановку игры, перезагрузку ПК, перезагрузку Интернета, меняли-убирали русификаторы, меняли DNS сервера, апали уровень до 10 лвл, пробовали подключаться по локалке, общий доступ, по приглашениям и только друзья, пробовали подключаться по Hamachi и Radmin VPN, меняли русификаторы, регистрировались в SHIFT, как только не отправляли друг-другу приглашения, проверяли кеш, удаляли сохранения и в игре и вручную в папках. Версии русификаторы одинаковые ставили, проверяли откуда мы качали в стиме, какие у нас версии игры. Пакеты установили и драйвера обновили какие только знали. Что мы только не пробовали, так только компы шнурами друг к другу не подсоединить. Прошу накиньте идей на решение проблемы и встречалось ли у вас такое?