Hmm, sometimes being genuinely interested during a conversation isn't enough. I am always genuinely interested in the guys I talk to, and they are absolutely never interested in dating me. I imagine something similar could happen on the guy-talking-to-girl spectrum as well.