This could be it, Ensure you have the latest WiiUpdate, then go to the shop channel, and Download the Internet channel again, its updates and can be found in WiiWare with a update tab above it. If you already have this done, I don't know, I u don't undertsand, Pm me
Thanks for the help you guys, it now works after redownloading them both. A bit weird it saying there was no updates though and yet there we go. Oh well, thanks again.