Thanks for all of your thoughts! It's interesting to hear that so many women have had issues on hormonal birth control. I definitely have a lot to talk about with my ob-gyn (and I don't think "they can't be the reason" is going to fly this time). I have been totally spoiled by the absence of a period (taking the pills continuously, as my doc prescribes them).
Neither of us are averse to a surgical option - but would prefer non-surgical if possible since there are risks, however small. At the very least, I would like to make sure this *is* the issue before going that route. Sounds like the diaphragm/condom route might be the best, short term.
Most days in life don't stand out, But life's about those days that will...