WiiMC (Actually the wii in general) doesnt handle HD h.264 video well. I bet most of the files that it is having problems with are .mkv or .mp4. Maybe try downloading the SD xvid versions of the shows instead, otherwise a PS3 or dedicated media centre may be a better option.
