I wonder whether some cultural dynamic is at play here as well. Terry Pratchett, a British author, once said: "The fundamental difference between the British and Americans is this: an Englishman says, 'I do not understand what he is saying. What is wrong with me?' An American, on the other hand, says, "I do not understand what he is saying. What is wrong with him?' "
I disagree with the notion that apologizing is a sign of weakness or submission. When I get a meal from a drive-through fast food restaurant, I prefer not to have any ice in my drink. I will make a point of mentioning this--"Small Dr. Pepper, no ice in that please." Inevitably, sooner or later I will receive a drink filled to the brim with ice. I have found, through experience, that my request is much more well-received if I begin it with "I'm really sorry, but could I have this with no ice?" Even though the mistake was the employee's, not mine, I like to apologize anyway. I don't care whose fault the mistake was; I just want my drink without ice. Saying something along the lines of "hey, jackass, you got my order wrong" is likely to, human nature being what it is, result in something nasty happening to my food.
Similarly, in my years in tech support, I've learned that, when asking the caller a rudimentary but nevertheless necessary question (you'd be surprised at how many so-called tech professionals forget to plug something in, or turn it on) if I preface it with, "I have a really stupid question, but is the device powered on?" or "I have a stupid question. Did you try rebooting the equipment?" I've found that I get less hostility and more cooperation than if I were to adopt a more confrontational tone. I know it's not a stupid question, but I'm allowing my caller to save face at my expense. It doesn't bother me, because I'm getting the information I want.
So I'm inclined to agree with Valthazar here. I think the question we should be asking is not "are women apologizing too much?" but rather "why don't men apologize more?"