The problem is not with the Internet channel, in those years since you last used it many sites (YouTube included) have made changes, the simple fact is the internet channel just isn't capable of streaming as well as other devices out there (iPhones, PCs, Tablets etc etc). But judging off the fact your HBC is still on 1.0.9 your mod is outdated. If you wish to update your Softmod to see if that helps (I'm not saying it will) you can do so by checking the Softmod ANY Wii guide linked in my signature.
But I'm just going to tell you from my experience (that of someone with an up-to-date Wii Softmod) the Internet Channel fails when it comes to streaming videos. Depending on the videos you're better off with the YouTube, Hulu+ or Netflix Channels.