Precisamente ayer jugamos con un amigo y también tuvimos problemas. Al final conseguimos jugar de la siguiente manera:
Ambos tienen que hacer esto: Desconectar todas las redes que no sean del hamachi, (estarás sin internet), entrar al juego, ir hasta multijugador...blabla, la clave para ver si funciona es que al darle a multijugador o lan ahora hace una pausa de 1-2 segundos. Entonces el que hace de anfitrión que entre en anfitrión y solo debería salir la IP del hamachi (de hecho esa es la clave, forzar a que solo use la IP del hamachi), entonces alt + tab y activas otra vez las conexiones. El que no hace de anfitrión que haga alt + tab en la pantalla donde salen las partidas.
Hay otra manera que he leído para no tener que desconectar redes ni hacer alt + tab y es la siguiente:
Intentar entrar en los servidores oficiales, poner un usuario y contraseña inventados para que de error, luego volver atrás e irse ya a lan y hacer lo normal. En este caso es posible que salga también la IP local y la del hamachi como alternativa pero en teoría no importa y debería funcionar.