I am having the same problem you are having. All homebrew works fine, but none of the official channels work.
I even tried formatting my nand with Nand formatter which put it to 4.1 then i ran modmii and updated to 4.2 choosing to install everything, still didn't work.
I am currently trying to...