Si es que ya no sabía donde buscar más. Miré en todos los rincones del mapa (prisión, bloque de administración, la parte del principio, etc...) y nada, no encontré al último soldado. Al final me cansé y desistí. xD
Sí, ese mensaje no me apareció en ningún momento. Además, miré el registro de mensajes de la partida, por si acaso había aparecido sin darme cuenta, y sólo me salían los enemigos marcados.
Lo que no entiendo es por que siempre se marcan enemigos que ya tenía marcados. Es decir me aparece, por ejemplo, 14/30 marcado muchas veces.