I believe you actually will need to access the database, find the related data in the service_hosting table. and then update the service_hosting_server_id value with the ID of the new server.
This ID would be at the end of the URL when you are editing a server. For example,if the edit URL for a server is /admin/servicehosting/server/14 then the server ID in this case is 14.