But if you change your IP you should lose the internet except in very rare setups.

Go back to what worked. Use System Restore if need be.

And nope, never found Amazon VPS support anywhere.