try installing CFG USB Loader. This is a very stable loader that supports HDD formatted in FAT & WBFS so you shouldn't need to format that at all. Just install the latest version of CFG, you may also need to update some ios's &/or rev's.
Try the loader first though. There is a link for CFG in the 'softmod any wii' link in my signature.