Did also to me. I fixed it in really brutal way.
Uninstall the game once again, delete "GTA SAN ANDREAS" folder - WHOLE, it cannot stay there, remove from recycle bin. If you got mods, save your gta3.img before removing the folder. If you got clean "rockstar games" directory, install the game. I did it in that way, works fine.