I am not known for being very politically correct, but I disagree with your assessment of #3. Some people just don't know where the line is and continually cross it, and that is not ok, but they shouldn't fail to apologize and they should try to learn from their mistakes if possible, and if not possible they should avoid situations that lead to #3.
I see three different kinds of cases:
1) You do something that has a consequence that you didn't intend and you immediately regret it, like spilling coffee on someone.
2) You say or do something that you don't find offensive until you realize that the other person has a reason to be offended ("my mother is a redhead, you know!")
3) You say or do something you don't find offensive, but the other person does.
Now for #1, the apology will be sincere and it's easy to offer. With #2 it's harder but still possible but if like #3 you basically don't think you did anything wrong but just think the other party is uptight or over sensitive, it doesn't really make any sense to make an apology. People do all the time obviously and it can be the only way to move forward.