Having same problem got home from a club last night and to my joy Mario Bros is on there so I buy it right away and to my horror mode not supported.
It does look like its trying to change the screen resolution before it loads what to I don't know as the only thing i've found my TV can't do is 1080p and the wii doesn't even do that
Update: I've emailed Nintendo waiting on a reply and I posted on another forum and they say its my TV.