They missed the mark because "I'm sorry you feel that way" is the pseudo-apology equivalent of giving someone the finger. It's attempting to shift the blame onto the recipient for feeling bad, rather than the speaker actually admitting fault.