Действительно, отключение UPnP помогает исправить ошибку при соединении.
В поисках понимания, почему же то что должно помогать коннекту на деле ему мешает, я порылся в интернете и обнаружил информацию от наших англоязычных коллег о проблеме в самих героях, по их утверждению DirectPlay не умеет корректно взаимодействовать с UPnP. Вероятно, дело в древности героев, ведь когда они создавались, о UPnP ещё не слыхали.
В общем смело отключайте эту функцию на роутерах, если испытываете проблему с подключением в героях, особенно если пинг в хамачи проходит нормально. Но стоит помнить, что для корректной работы некоторых других программ в таком случае может стать нужно пробрасывать порты вручную.