Yo tengo la misma version de action replay y una v4, y cargo perfectamente el ps2cdloader. ¿Como lo grabaste? el ps2cdloader lo has de grabar exactamente igual que un backup de la ps2, es decir, cdrom-xa, modo 2. Por lo que cuentas parace que el problema puede ser ese.
Espero haberte ayudado.
Suerte.