Assuming that plugin is the cause, it would be more or less instant, however I see you use cloudflare on the custom domain, have you also updated the DNS on their site to reflect that you are now on a new server? Seeing as cloudflare is involved, have you tried clearing the cache on their site...