It's probably a mail brick...format to delete all your mail. Then install HBC again.
Note that your old bootmii dump won't work anymore after formatting, since keys change.
You'll need to get back those channels you removed. Most can be installed with WiiSCU. Some tips:
* There are two parts to weather and news. I'm not sure if WiiSCU installs both of them. If they don't work, install both parts with wad manager.
* If installing Mii Channel using wad, it has funny name "RVL-Nigaoe-vX.wad"
Why it doesn't say "MiiChannel", don't know...
* Be sure shop is v18. Old ones will give an "Update Wii" message.
* Photo Channel may come as two wads. Install the normal one, then the 1.1 wad to update it if you want to.
* If you want, get the Today & Tomorrow channel (get a PAL wad). It's from PAL region, but works fine on NTSC systems.
* Check Mii Out, Everybody Votes, Nintendo Channel, Internet Channel can be DL'd from shop.
Let me know how it goes.