Get more practise at talking to guys. Some people are naturally good at it. Most have to work at it. You are in the majority.
Interpersonal skills, listening and saying the right things at the right time in the right way are highly important in the modern world.
For any person in a relationship, you have to convince them that they are better off ending their current relationship and starting one with you. That can be a hard sell.
It's much easier starting a relationship with someone that's single. But then again, the best catches don't tend to stay single for long.