I've just found the same problem as this with a 2.2E Wii I bought at auction. Homebrew does not install and autoupdating to now 3.4E is obviosuly now not the best thing to do. But, I've found a workaround which is very simple.
Go to your local video store and hire, or borrow from a mate, a copy...