Are you from the pacific northwest by chance? My wife is and she will constantly apologize for things that are 100% the other person's fault. It really bugs me, especially because the other person will some times say, "oh it's ok" (as they are accepting her admission of guilt) and I usually say something like, "Honey, that wasn't your fault, you shouldn't be apologizing."
On the flip side, when someone runs in to me or steps on my foot or something, I'll usually just look at them, giving them an opportunity to politely say, "Sorry about that." My wife tells me that it is extremely rude when I do that, but that feels normal to me.
I'm really wondering if where we grew up is playing a big part here?