[skreech]

Why do you approach them in the first place? Are you genuinely curious about them as people, or do you want them to fill some need / ache / void in you?

If you think it may be leaning towards the latter, try to look deep within yourself and understand what it is you need. The next step would be to meet this need by yourself. Trying to use other people seldom works well, in my experience.

On the other hand, if it's the former, does it come across to them that you are genuinely interested? Do you keep eye contact most of the time? Do you pay attention when they are talking, and do you listen to what they are saying without thinking about what you should be saying next? Are you listening more than you are talking?