We've changed hosts before and it hasn't made much of a difference, it's mainly to do with the engine as believe it or not, we're running a 90 player server, with 100s of props and entities on an engine that can't put up with it that well, bare in mind it's a very old engine despite the fact it's been updated a few times.