K.L.
I don't agree with the people that say its a gender thing, because in my relationship its quite the opposite (and I have several friends who are the same way).
It comes down to communication. Having a great sex life doesn't mean the relationship is perfect. But having no sex life doesn't always mean the relationship is terrible. Both people in the relationship need to communicate what they want, what they like and how they feel. You need to find something you enjoy doing together - going for walks, to the movies, cuddling on the sofa, playing video games, etc.
If you reconnect emotionally, then the physical will come with it. Physical connect doesn't always have to mean sex, it can be as simple as cuddling or holding hands.