I think you should make a blog post with screenshots calling them out for this ridiculous hypocrisy.

Of its own the blog post won't do anything, but the next time they're being overeager and shutting down a legitimate customer, you can link to that and corner them to fix their procedures.