This could also be a Panda effect. Has your site been affected? For lots of queries, I cannot rank for the search phrase without a gender qualifier now, whereas previously I could. That's quite smart of Google, because we do only sell these products for women and not men!
[Descriptive word][segment generic] = nowhere
[Descriptive word][segment generic] for women/her/ladies/etc = page #1!