La primera y creo que la más fácil es probar actualizando la consola, conéctala a Internet y haz la actualización, luego intenta de nuevo instalar el Homebrew.

La segunda es que cuando crees el archivo de Letterbomb, cambies el boot.dol por eel boot.dol de la aplicación Pimp my Wii. Si es que todo sale bien, cuando abras el sobre rojo en lugar de abrir el Hack Mii Installer, te abrirá la app Pimp my Wii. Dentro de esta aplicación usa la opción Hackea tu consola, requerimientos mínimos, algo así, no recuerdo bien el nombre.

De ahí, sólo debes instalar los cIOS correspondientes.

Saludos!