Reccomend a dedicated server

[Wrong]

Normally this should already be enough for about 500 players. 

I been using a VPS with 2x 1ghz and 3 gb ram and it could handle 200 players without problems.

I think its about the internet connection.

 

so what could i do? everyone is getting lag, even me who never had lag on lc