There was never any conundrum. "Sorry" can be correctly used in both an apology or in expressing sorrow. In saying, "I'm sorry for your loss," the context makes it clear that the speaker is not penitent, but sympathetic.