De acuerdo que tu hayas realizado todos esos pasos, pero los recordaba para la gente que no lo hayan realizado.
Podéis probar con esto:
Acceder a la carpeta raíz del juego de Apex, normalmente suele ser esta dirección:
C:\Program Files (x86)\Origin Games\Apex
Dentro de esa carpeta entrar a la carpeta EasyAntiCheat. "Ejecutar el programa: -->EasyAntiCheat_Setup<-- y seleccionando Respawn Demo, le dais a des-instalar y después a volver a instalar, estas dos acciones no deberían ocuparos mas de 1 minuto. Abrís el programa Origin luego Biblioteca de juegos, click derecho en Apex y le dais a reparar, esperáis a que ponga Finalizado y listo. Si con eso no funciona deberán esperar a que EA Games pongan un parche.
P.D: que hayas desinstalado el juego y volver a instalar no significa que hayan tocado el programa "easyanticheat"
Saludos