When you migrate to a new server, you do everything right, but need to beg Google, Hotmail to not consider you a spammer. We give them too much power. Have a self hosted mail if you ask me!