When you run into an issue like that, the first reaction should not be "move me to another server".
First, while it's certainly likely that one of your fellow node users is being a dick, it could be due to some other issue that the provider can resolve.
Second, moving to another node will not necessarily resolve your issue. The other node might actually make things worse. In fact, if you've been extremely happy with your situation so far, odds are that the overall experience will be worse, as the cummulative load on the new node might be much higher then your current one.
You should notify the provider about the issue and let them investigate. If something is broken, they can fix it. If it is another user causing the issue, see if they can move them to a loser node, throttle him back, etc.
The people causing issues need to be dealt with, not everyone else. Otherwise everyone will just keep moving around and around.
Done - thanks for the advice!