Technically, I would settle for anything involving a girl and a boy becoming the opposite gender for any reason like My Barbaric Girlfriend, but I prefer to see a romantic couple experience such a switch. There has to be 2 gender bender please...

try ng life...it's a bit different from what you requested but there are two different gender benders...

What about if they fall in love AFTER switching bodies? If so, try No Side.

Yeah, currently NG Life is the only one I can think of with re-incarnated friends/lovers, some which change genders and some which don't.

________________
If you've ever thought or said "Nice Guys finish last" and really meant it, then you should probably read this LJ post by DivaLion. It's incredibly insightful whether you're male or female.

From a bumper sticker I like:
"If you're gonna ride my ass, at least pull my hair."

Well, I can't think of reincarnation, but gender switching...
The Moment When a Fox Becomes a Wolf


________________
Even though I walk through the darkest valley, I will fear no evil, for You are with me.

try please save my earth iirc both parties from one of the couples are reincarnated as opposite gender

you might want to try kwaidan. i cant remember if the lovers were reincarnated as the opposite gender so im just throwing this suggestion in the mix and hope it sticks

Oyayubihime Infinity - not sure if there were 2, but they were reincarnated and one was the opposite gender .

________________
Tumblr

I think Shut Hell fits

________________
All choices are made in fear,
What you fear more is the only difference.
Positive decisions are made in fear negative consequences,
Negitive decisions are made in fear of positive decisions not giving the outcome you want.
Embarrassment is the fear of people knowing your real thoughts.
Greed is the fear of having too little.

Demonblaze0's personal thoughts

There is a gender bender in Mamotte! Lollipop but I don't remember which series it's in...the first or second.

For reincarnation and gender bender, Uragiri wa Boku no Namae o Shitteiru However it's light shounen ai..

Another really light shounen ai is Full Moon ni Sasayaite
the boy/fiance turns into a girl and that's when a lot of the cuteness happens so it's not totally weird.

________________
There's an old saying my late grandma taught me. When you're ten, they call you prodigy. When you're fifteen, they call you a genius. Once you hit twenty, you're just an ordinary person. About three years until I'm ordinary. Man... I can't wait to be ordinary.

With body swap, in Danshi ing Girl! a girl that hates guys suffers that with a guy, who's in an all-boys school. About the love interest

If you're interested someday in lovers reincarnated and one-sided gender issue, that happens in Uragiri wa Boku no Namae o Shitteiru You can also check Yumenara Samenaide story 2 with

As for lovers gender-bender with the reincarnation tag, don't recall one at the moment ^.^". Have you tried Advanced Search with Body Swap/s, Reincarnation, and Gender Bender?

Yukarism-->Totally fits!!!! And cute too.

Ouji to Majou to Himegimi to

________________
~Knowledge is unneeded if you are just going to waste it~

Sengoku Tsukiyo - but only one of the pair switches genders.

Ranma 1/2 should've been an obvious one.

________________
There's an old saying my late grandma taught me. When you're ten, they call you prodigy. When you're fifteen, they call you a genius. Once you hit twenty, you're just an ordinary person. About three years until I'm ordinary. Man... I can't wait to be ordinary.

Haven't read Divine Melody but it seems to fit your criteria.