Server rentals :: NFOservers.com

So i've been using virtual dedicated servers before and they ran fine with low ping.
I just bought one today to run it as a vpn for my console, but have been noticing when playing games the ping jumps up high and makes the game unable to be played. Is there a way to fix this problem?