Very unlikely to happen because of fees, but plausible if the customer is high-profile enough that news about the move damage the reputation of the service provider.

Usually the new provider will advertise the win in such a way it highlights their competitive advantages. This can be extremely painful for the company that lost the very high profile brand.