Did you check this article already?
Especially the “You are moving the domain to another hosting provider” section applies to your case I think.