If you just changed locations, our system would have emailed you instructions like this, as well as posted them to your control panel's "Events log" page:
* Removed x ips. Please remove these from the network configuration for the OS you are running through your VDS:
* Added 1 ips. Please add these to the network configuration for the OS you are running through your VDS (with a gateway of x.x.x.x):
x.x.x.x, with netmask x.x.x.x
You must do this for your existing server to be able to use the internet again.
Alternately, if you are thinking of wiping your hard drive clean anyway, you could reinstall the OS.