People sometimes say "I'm sorry" in an annoyed or frustrated tone. In these cases, it doesn't really mean that you're truly sorry; it's just a standard expression to use when you're disagreeing with someone. In the example above, the speaker is giving up on trying to understand the woman.
In this example, the speaker is getting in an argument with someone:
I'm sorry, but you're wrong.