I don't mind stories being banned at all, but to find out by having a story removed, with a terse note about the new policy, I found rather disrespectful.
I would have thought a friendly memo explaining the change, with time to make edits, would have been the way to go about it.