Go on Start -> Run -> regedit -> Go on HKEY_LOCAL_MACHINE -> SOFTWARE -> Rockstar Games -> Delete the GTA SA folder there. If that still don't works, go on edit -> Search -> San Andreas and delete all files you find(it just searchs 1 file, so after deleting that, press f3 so it searchs again).