Super Smash Bros Melee Disk Error?

Sounds more like your cube needs a lens calibration, when a disc console is used for a couple of years, the continuous movement of the laser lens disadjust the lens little by little, and it gets to a point where the lens starts having trouble to read certain games, specially the ones that many details.