My daughter is shy in the same way that I am: we're pretty good when we're actually in a conversation, but we find it immovably impossible to actually start a conversation with someone new.
I'm OK with it now for me, but I find it really painful taking her somewhere new and watching other kids pair off while she stands miserably in a corner.