You guys should pick a German server when speedtesting, more accurate speed/ping, instead of the buffed local one.
Anyway, OT, your bandwidth is incredibly irrelevant as far as SA:MP goes - the game transfers very little data to and from the server. Try holding F5 and see :P
What could be happening, however, is packetloss, desync, huge ping.