I always got like a dull ache feeling in my actual vagina at AF time - gosh it was awful.... never asked anyone what it was though, just figured it was something to do with the blood flow or something!!

I found that it helped incredibly when uh... *cough* I got DH to stick his finger up there and I would tense up around his finger a few times. That seemed to help relieve some of the pressure *blush*