It means that you uninstall the game, remove all remaining game files, then install the game. The problem with a normal reinstall is that sometimes, the files that are causing the problem remain intact, so a clean install makes sure that all the files are replaced.
After uninstalling, make sure that the follow folders are removed:
C:\Program Files\Rockstar Games\GTA San Andreas
My Documents\GTA San Andreas User Files