'We're sorry you feel this way' implies that this is the fault of the person that feels that way, not of the party that made them feel that way. Given the very clear message this was entirely uncalled for. This is not the kind of feeling that goes away by being talked down to like that, it might go away after a reversal of a very bad policy decision and a very sincere apology about a mistake that was made and even then the damage is severe enough that I would not be surprised if the person that was slighted decided to stick to their decision.