Точно не скажу потому что не помню конектятся между собой 3,714 и 3,716, но в первую очередь проверьте НД+. может быть у одного включен он, у второго выключен или наоборот.
во вторых лучше конечно иметь одинаковую версию и обновится. Пусть через лаунчер клацнет на кнопку обновить нд мод.
в третьих в хамачи копируешь адрес и в игре уже нажимаешь поиск по айпи и пробуешь зайти. естественно после того когда твой друг создаст игру. (или ты создаешь, а он к тебе так заходит). Когда не получается сконектится что пишет то?
еще возможен вариант что у когото игру заблокировал файрвол или антивирус, тот же каспер например.
если ничего не помогло попробуйте альтернативные виды связи, тимвьювер например