It will be no problem with GTA:SA.
Try these:
Turn of your firewall or configure it to the game
If you running through a router check your internet connection strength in the bottom right.
The server that you are playing is in a different country, so this will make you lag.
Hope this helps.