Ok muchas gracias, pero creo que ya lo he solucionado. Me han comentado que con los juegos originales si que puedo actualizar la wii aunque tenga el wiikey. De hecho, lo he probado actualizando la consola con el original de new super mario bross y me funcionan tanto el propio juego como los backups anteriores.
El problema creo que está cuando el juego no es original e intentas acutalizar.
Muchas gracias y saludos