Migrating servers to new datacenters or IP addresses is never entirely problem free, usually due to many DNS servers on the internet not obeying TTL’s or caching old records for way too long.

These old cached DNS records (usually at different ISP’s, major mailservers like google, hotmail, yahoo, etc.) cause problems where they’ll route mail [...]