Hola!
Yo tuve el mismo problema, ademas si tienes la version en PAL o NTSC puede ser que te complique mas. La unica forma en que me ha funcionado es con "Gamebuce Launcher XII", es una aplicacion que te permite lanzar los juegos de GC y forzar modo de video, etc. Tuve que usar este loader y poner que cargue con el patched mios (o Cmios)
Prueba y me cuentas
Saludos!