I am faced with an odd confliction...?

i'm generally a shy person, and i'm trying to be a bit more outgoing and social. however i feel like other's find me really annoying somehow. what is the best way i can find a happy medium that will help me become more social but keep my from becoming overbearing?