>> then you need to tell her that is what men do, they solve problems >>
It's what men do with other men. When it comes to women, we can't always do what we do with other men. This is how a man handles a woman:
Unless she asks you specifically to solve her problem, then what she's doing is venting and only needs a listening, empathic ear in order to let out her feelings and feel understood. That's what she's seeking. If you attempt to solve her problems or negate what she's feeling (i.e., "Don't be silly! You shouldn't feel that way! You're making a big deal out of nothing. Suck it up! Here's what you ought to do..."), she'll feel you don't get her and that will upset her too.
It's easy. You have to simply give her all your complete, undivided attention for 15 minutes, look her in the eyes when she's speaking, and not say anything at all except an occasional "uh huh" to let her know you're listening. Nodding your head once in a while is good too. Empathic statements help validate her feelings as well: "Gee that must feel awful." "Wow, I'd hate that too" "You must feel lousy about that!" Asking questions to have her clarify a point that maybe you didn't understand also shows that you're listening. Then when she's all through dumping her emotions she'll feel great and love you more because you're so understanding.
And when she vents and you listen and validate her feelings and ask questions to clarify points, you're guiding her to reflect inwardly and solve her problems herself by coming to her own conclusions.