Give the optos a good cleaning before replacing the belt. Only if you visibly see the belt slipping should you bother to replace it (unless you don't have the right belt to begin with).
Sometimes you have to clean the optos Multiple times, with a few games in between. Had to do that on mine but in the end it was cheap, fast, and easy.