use modmii to rehack your wii, tell it that is a virgin and it will update all your softmods, if u just want the HBC then tell modmii's wizard to download the hackmii installer (& answer that your wii isn't a virgin).
FYI, u were on 4.1, modmii would've recommended u stay on 4.1. The reason why u lost your HBC is because you were using an old HAXX version of the HBC, since then its been renamed to JODI then again to something else. Anyways, point is, when you needlessly updated to 4.2 it deleted the older HAXX versions of the HBC (it will do this unless you enable priiloader system menu hacks before loading the system menu).
Also, check out the error reporting procedure from the first post. I had to deduce that your settings were: not-virgin and that u chose not to install/update the HBC... I can only imagine that u probably don't have a nand backup or priiloader installed. So I really recommend you use ModMii and tell it that your wii IS a virgin even if its not, follow the guide and it will update all your softmods and make sure you have the proper brick protection in place.