That does not sound good. Sounds like the new system menu was installed without an ios, or something alone those lines.
Regardless, it seems that you have tried two of your three options in this situation. Give this a read, just in case you missed something-
OH SH*T: Black Screen of WII!!!