You shouldn't have removed softmods. Updating your System Menu past 4.1 will only cause problems anyway. I suggest you re-softmod it with this guide. It will update your IOS's, channels, block System Menu updates, and more. You can then run any game/channel without a problem.
Btw, Nintendo now just send the Wii back if it has ever been softmodded. You can't remove all traces of it.