Llega un poco tarde, pero mira, recién me acaba de pasar lo mismo o parecido con Fallout 4 (el DLC de Far Harbor) que no se desbloqueaban algunos logros (otros si) y hoy por arte de magia ya se desbloquearon al hacer de nuevo los requisitos para ellos, sin tener que revisar integridad de archivos, ni reinstalar ni nada...
Resumiendo, que a no ser que se me escape algo, tiene que ser problema puntual de Steam, PS Network o Xbox Live (vamos, ni culpa tuya ni del juego en si). En mi caso como eran logros sencillos en plan cocinar una simple receta pues no pasa nada, se hace de nuevo y listo, el problema es si el logro en cuestión consiste en completar una serie de misiones... este fallo de la plataforma te haría comenzar una partida nueva solo por ello.
.