While I absolutely agree that Orange is acting irresponsibly here, I also understand that they're not the only ones who rely on UCEPROTECT.
I've had a successful mail sender on that list for almost two decades.
Your problem is most likely something else, and if it's not something else then Orange are being completely ridiculous.