I used to feel that way. But, after some contemplation, I realized how conceited that is. People are so multidimensional and have such varying experiences that it is arrogant to think that there is nothing interesting about someone you have just met. They may not be good at communicating and they may seem to be boring or shallow. But, they almost certainly have knowledge and experiences that are foreign to you. The trick is finding what they are. If someone can't find anything interesting about another human being, it probably says more about their lack of wonder than about the target's "interestingness" (although sometimes communication is the problem too). I really like watching Dirty Jobs with Mike Rowe to see him converse with the people he is working with. If you were small talking with these people in the dentist office they might seem boring. But, Rowe is able to bring out their interestingness.

You can treat it like an anthropological exercise, and try to really figure out the values, interests, and motivations of someone who bores you to tears.

Just don't do it with a sneer on your face or contempt in your voice.

Then expand your interests until they are broad enough to allow connection with more people. Even if you think you're more interesting, you should relish in the opportunity to give others new insights and point them in the direction of your favourite experiences.

Either way, you should be able to enjoy talking about the human condition, friends, and experiences you've had. These are quite universal.

Then just start talking about stuff that's interesting to you. Maybe it will be interesting to them too.

Worst-case? Learn to convincingly feign genuine interest. The key is to fool yourself. If you aren't buying it, they aren't either.

The cool thing is when you get somebody to really open up about their interests like this, you sometimes discover it really is interesting, after all.