I don't know from experience, as I don't have a Wii, but are you using a mod chip or are you softmodding?
When I buy my first Wii to play with, I am planning to use a softmod, Hermes's cIOS, and uLoader. It may not work, but it's worth a try.
EDIT: Oh crap, forgot to read that you are using...