I am in kind of a similar situation. For a while I really only wanted sex with my new boyfriend and while I was willing to be intimate with my fiance, neither he or I really sought it out much. It has been about 6-8 months into my new relationship (8 months since we met and six since he officially became a member of our "team") and the fire is finally starting to relax just a little and I am able to start enjoying time with my fiance again.
It is definitely a rough road, especially since my fiance does not have another partner at the moment, but I think just maybe we have made it through the hardest parts and may have found our way through it. There are still challenges to be worked out, and the equilibrium isn't fully there yet, but I am finding that it is showing hopeful signs of appearing. It just takes a little bit of time.