What is the problem that faces you?

A problem that I face is that I get very shy around new people. I am a very social person, however I tend to keep to myself until I am talked to by someone new. People often think that I am concieted or I think that I am "too good," but I don't, I just do not know how to start an interesting conversation with someone that I do not know, unless I initially know something about them (i.e in the same class, what kind of music they like)