Have you tried following our modding guide? Softmod Any Wii Guide is linked in my signature.
It is a full replacement of IOS and cIOS files. Don't delete, uninstall, or format anything. Follow the steps including anything that says it's optional (since it sounds like you really messed up your system, all of the optional stuff would be needed to fix all that).
If you think you've done that already, post a syscheck (directions on how to generate and post one are also linked in my signature).