How long it takes to switch services depends on how long you have your TTL set on your MX records. If he set it to expire after days or weeks, it would take days or weeks to switch services. Usually the default is a much lower value, but there are some legitimate reasons to want a high TTL (It could help mitigate a domain hijacking for example).