Lo primero es que si Wii no te ha reconocido el disco de actualización no has actualizado.
No tengo wiinja pero debería reconocerte el disco como un juego de Game Cube.
Prueba a grabarlo con imgburn a ver si te lo reconoce... debería reconocerlo tengas el chip que tengas.
Has grabado el disco de actualización en nero como imagen de DVD?