I think everyone has a hard time finding groups early on unless they manage to start just as the server kicks off. I am playing a Chanter on Selo and just the other day, spent 5 hours LFG at level 60. I have a level 15 SK I am trying to work up, no groups available yet and my level 51 BL has probably only been in a group maybe ten times despite spending a majority of my time LFG, while soloing because I had no other choice. The good news is that a Shaman is a fine solo character so you can still progress despite the lack of groups. I would hate to be playing a Warrior or Wizard (at least until the Wiz got into the 40s).