Well it turns out that all you need to do to fix it is upgrade to the latest firmware. When i eventually got around to trying that, it was just my last resort as i was expecting to lose homebrew functionality. Fortunately it solved my problem and my Wii still appears to be running all my homebrew stuff just fine.
