I had a similar problem after moving to a new server and having not made progress. Out of boredom I started making A1S learning parties. Sometimes it filled, sometimes it didn't, but the times it did at the very least we got to experience the first few phases of the fight. Through them I ended up meeting the same group of people and eventually we ended up becoming a sort-of static with people coming in from other statics to help out ours.

Long story short, just take the initiative to start something. Chances are, there are more less-confident people out there waiting to find similar people to work with them, and even if it doesn't happen right away, taking the time to actually try will yield more results than never trying.