I see this being a problem in the current situation, where most businesses use either Google or Microsoft for their emails. But in the case of an EU-wide change, I think the situation would be different. Plus, there are other providers that could be used that aren't blocked by MS' and Google's spam filters.