"I'm sorry you feel bad" is worse than nothing for me. That sort of bland, useless, non-statement can make me almost homicidal at them and only reinforces they have no idea about anything. It does not make me feel validated, or heard, or understood. It, for me, is exactly the opposite. If that is empathy - then I would be willing to pay more money to stop them doing it at me.