I've never seen or heard of this error in the Wii's menu, It is most liekly an error from your t.v.'s menu itself.
Could be the setup on your t.v. try chanign the settings. The VC games can not be displayed in the 480p setup and unless your t.v. is doing the streching for you are not a native 16:9 screen ratio.
If you have the channel pre-set to display only in progressive scan or 16:9 then when an older VC game pops up that is in 480i and 4:3 it will not work. Look at your t.v's owners manual, I'm sure you have a setting to fix it. Might be a pain in the butt but it will work.
If you t.v. has a set default level for each input "like 480p min for component 720i min for HDMI ect."
Then you might have to go through the pain of changing out the video cables whenever you want to play a 480i 4:3 style game. They try to make the t.v's do all the work these days so its more userfriendly. It ends up being harder on the people that have lot's of equipment hooked up, specially when the equipment can varrie in signal outputs.