Volví a reinstalar NW tras un poco más de 2 meses, el día 22, el cual nada más instalarlo ya me dio éste problema. Busqué soluciones en el foro y encontré tanto la solución del EasyAntiCheat como la Verificación de archivos en Steam, para el juego. Pude jugar hasta que me saltó de nuevo.
Desinstalé y lo volví a instalar. Accedí a juego y como no saltó ningún problema, ya lo cerré.
El día 24 volví a jugar y fue cuando me volvió a dar éste problema pero esta vez con una enumeración distinta (11.pak la primera vez, 30.pak la segunda). Volví a pasar el EAC y nada. No jugué más.
Hoy, he abierto el juego y he podido jugar exáctamente 22 minutos hasta que me ha vuelto a saltar el mensaje
No es sostenible que todos los días tenga que hacer todos los pasos. Windows Update ya me ha reconocido que todo está actualizado. Con DriverEasy ya he comprobado que todos los drivers estén al día.
Lamento mucho que estés experimentando este problema, que no te permite tener la experiencia de juego.
En este caso me comentas que ya has realizado multiples pasos que has visto en los foros y aun asi continuas con este error , en este caso te recomiendo que contactes con Soporte Tecnico para que verifiquen tu caso y te ayuden con un tiquete para poder solventar esta situacion lo mas pronto posible.
Entre las posibles soluciones que aparecía en New World - Asistencia | Amazon Games lo único que no había hecho era pasar el antimalware pero tampoco era la solución.
Verificar archivos de NW desde Steam (No recuerdo si había que descargar, creo que no)
Volver a instalar EAC
Reiniciar el PC
Y una vez entré en el juego, no me ha vuelto a tirar del servidor.
Así que muchas gracias por la ayuda @Arrowghost y espero que si alguien lee éste mensaje, que pruebe del mismo modo que hice yo.