well, its mostly a long-distance relationship, we dont actually see each other terribly often, so most of the time Is spent talking/Role-Playing/Gaming together.
Personally, I think that is the problem at hand. And no, I'm not talking about "you don't get laid often enough"; there's plenty of things for a couple to do together,
in person, which I would personally regard as vital for bonding (i.e. continued mutual interest). I personally don't give long-distance relationships much credit over prolonged periods of time.