I think the issue should be HA agent on the old vCenter is still present. If you are able to add the host back to old vcenter try these steps
1) Disable HA/DRS
2) Right Click on Host and Disconnect
3) Right Click on Host and remove
And then try adding to new vCenter server