I had this problem also a couple of years ago and someone guided me to the solution...it's not as hard as you may think.
The best advice i can give you is to become interested in the other person. Start a habit of noticing interesting things about the other person, things that are unusual to you. For example the way he styles his hair, the clothes he wears, the jewelry he has, things like that. The key is to notice things that are different about him.
The second step is to ask questions about that thing. Be careful about the questions you ask. Ask questions that trigger a story in the other person. When the other person answers with at least 4-5 words, you have asked a good question. To keep the conversation going, ask another question from the 4-5 words in the answer, and so on...you get the idea. The secret is not to ask questions that sound like a police interogatorry, or questions that have closed answers (just a few options to choose from, for example yes/no questions), but questions that trigger a story in the other guy. Hint - a very good starting point is asking questions that begin with the word HOW, eq
"How come you chose that model of car?"
"How did you get to become a ...(choose profession)?"
I have tried this and it works, you will soon find yourself having conversations that last very very long, and you won't feel the time pasing by.
Hope you'l try this, i know it will work!