Una posible solucion muy sencilla es restaurar los valores predeterminados del firewall de windows (Una de las cosas "malas" de hacer esto es que cuando abras aplicaciones que necesiten de este te saldra la ventana emergente y tendras que darle aceptar). Para realizar este proceso es muy simple:
1. Le das a la tecla Windows y escribes "Panel de control".

2. Te metes en la aplicacion y arriba a la derecha escribes "Firewall".
3. Como resultado de busqueda te apararecera a la izquierda "Firewall de Windows Defender" le das click (sobre el texto verde).

4. En esta nueva ventana mira el lateral izquierdo y te debe aparecer una opcion que dice "Restaurar valores predeterminados", le das click y luego en restaurar valores predeterminados.

5. Una vez realizado esto abres el juego (te saldra la ventana de firewall de windows, le das aceptar o la configuras como lo tenias), y tan solo al abrirlo te saltaran los logros que no te han dado.

6. OPCIONAL: Si no sabes si el juego no te desbloqueo un logro que debes tener prueba a desbloquear el siguiente logro ya que es muy facil, el que se llama "Los Guardianes se acercan", para completarlo vas a multijugador, partida personalizada, halo 2 clasico y seleccionas el mapa terminal (el resto da igual), vas al centro del mapa donde pasa un tren y dejas que te mate, con esto desbloqueas el logro.

Esta es una posible solucion para este problema, esta fue la que me sirvio, si no les sirve hay otra posible solucion pero necesita modifcar valores del sistema.

Esta posible solucion no se si sea necesaria a la vez que la de firewall de windows, yo la use antes de hacer lo del firewall y no me sirvio. Cuando hice lo del firewall me aparecieron los logros, luego volvi a desactivar la telemetria y aun funcionan los logros, puede que esta solucion no les sirva pero hay que intentarlo.

Para esta posible solucion utilizaremos este video:
https://www.youtube.com/watch?v=-Kla84rcIOE

El video no es mio asi que muchas gracias a Red Settings por este util video.

En el explican que es la telemetria y en que nos afecta, ya sabiendo las consecuencias de esta decidiremos si vale la pena activarla o desactivarla (en nuestro caso si queremos los logros debemos activarla), para activarla seguimos los pasos del video pero donde deshabilita los servicios nosotros los activaremos.

Al hacer esto nuevamente abrimos el juego y si no te salieron los logros GG, tu unica opcion es resignarte de conseguirlos o formatear la PC.