I have tested all possible options last night with my Wii and haven't got any problems besides the ones i already had!!
I checked all things, shop channel, internet channel, mii channel, games original and backup's, photo channel, downloaded games, downloaded new ones, rebooted Wii, removed...