There's a can of worms I'm going to try to avoid opening here...
Suffice to say that I think a lot of what informs the "difference" between men and women comes down to societal metrics. If the society you are describing is more equal some differences will disappear as societal roles are redefined.
From what I have been told by women I have known is that women are more aware of their moods than men tend to be. Emotion is often seen as a more valuable tool and more subtly applied by women I have known than men. Part of this is the fact that the male hormonal balance was most accurately described by my step-mother: Women have a period every month, men have one it starts when they're about thirteen and lasts, in some cases, until they die.
Attempts to rely upon the manipulation of emotion to secure a power base may result in the general physical differences between men and women. There are no absolutes. Sometimes men are sensitive and emotionally wise, sometimes women like to throw their weight about.
So referring to justkt's answer above I would concentrate on thinking of people as people. Sure there are tendencies that they are going to be more or less likely to display but that's all.
When re-examining character dialogue it's best to question things about the character as an entity relative to the others there present. Factors such as social status, raw physical power, intelligence and natural charisma are all going to have a bearing on the kinds of things that a character is likely to say in a given circumstance.
It is also worth bearing in mind the tension in the difference between what a character might say in privacy with peers or those less powerful and how they might be forced to act in broader society. The greater the tension between these two the more toll it is likely to take on the character themselves. In a society where women are oppressed, belittled and ignored they are likely to be mostly silent and to choose their words carefully in a public forum but in private their bottled up tensions may overflow in line with how their character wishes to express their "true identity". If you reverse this into a society where women oppress men the same sorts of behaviours are likely to exhibit the opposite way around, it's the situation that produces the reactions not the gender of the participants.
If women are having issue with your female characters it is possible that your male characters are also a little bland, if they aren't then you just need to apply whatever method you apply to differentiating your male characters to also differentiating the female ones with all the above borne in mind. If you have no method for telling the audience how the characters are different it is possible that they aren't signalled as different enough across the board, in which case if you solve the general problem it will, of necessity, mitigate the specific one.