Has anybody any other ideas?
Tell them you are getting another provider, that they couldn't organise an orgy in a brothel, and their services are not needed any more.
Or, of course, the MAC from a previous provider is the issue then you have to take it up with them