since you are a business, simply sue their asses for damages. don't play nice with them if they don't play nice with you. they didn't give you any notice in adv

since you are a business, simply sue their asses for damages. don't play nice with them if they don't play nice with you. they didn't give you any notice in advance so you had no recourse to change providers in time to avoid accruing damages.