Haven't had to try this yet but have it for just in case. If this is AUTOBOOT, it just might work but I agree that it seams your SYSMENU is corrupt.
Give it a shot anyhow. Download and burn the appropriate ISO for your region, pop it in the Wii and Power-off/Power-on.
Never know, it might save...