Prueba lo siguiente si no lo has hecho.
Arranca la PS2 sin ningún disco puesto; ve luego a la pantalla del Navegador.
Ahora pon el disco del Action Replay; al cabo de un rato te debería aparecer el disco como Disco de PS2 ( si no es así, es que el disco está acabado; prueba a limpiarlo o repararlo con un Skip Doctor ), entonces ya puedes arrancar el Action.