you are having issues with ping, not with the fps.
So it's something to do with either the server or your internet connection.
Try choosing a server that has good ping. For example if you live in the USA and try to play on a server that is in europe the ping will most likely be 100+.
What internet connection do you have?