Try reinstalling GTA and SA:MP again, but do it in a different folder. The registry files might be stuck or something, and if you reinstall in the same folder it won't work.
I mean, uninstall the game, and then instead of installing it back in "Rockstar Games/GTA San Andreas", install it in, for example, "Rockstar Games/GTA SA". Worked for me in the past.