I used to be quite the introvert so I made myself start talking to people
Up until quite recently I would have had to disagree with that statement, because for so many years I've had social problems and been very introverted. But over the past few weeks, after starting a new job which, let's just say, is taking a while to get off the ground, I've had nothing to do but talk to people.
And you know what, I'm finding it easier to do! That's the funny thing, the main skill I'm learning is not technical (I do a highly technical job), it's social. So I think that these skills can be learned, and become easier. All you need to do is practice more. But the awful thing about social anxiety is that it
prevents you doing that, so if you believe that you're rubbish at conversation, and feel socially awkward, you won't improve.
One tip I will pass on here, is to try and remember what people tell you they are going to do. Then later, ask them about it. Not only will they appreciate you taking an interest, it opens up a conversation point. Particularly good if it triggers off something you can say which is related. Someone might say they're going to see a film at the weekend. On Monday, ask them what they thought. Offer your own opinion if you've seen it. I now literally write notes about what people have told me, so I don't forget.
This may seem odd to someone who can naturally socialise, but I have to actually remind myself to do these things. It doesn't automatically occur to me.