When you do get ahold of them, be prepared. Have a list of reasonable questions. I was with my recruiter one day while he fielded a call from a girl who called his office, he then asked if he could call back this really pushy rude girl (who I could overhear on the phone) since he was with a recruit. Then she called him on his cell phone
and proceeded to complain about how noone was calling her back. He explained that he was the regional recruiter and that he had just hung up with her and would call her back. She actually kept him on the line and demanded to know why she should join the Air Force!
Anyway... be prepared. When I first met with my recruiter I took pertinent documents. birth cert, marriage license, children birth cert. you license and bcls, acls cards. Go in with a nice clean folder and nice copies to hand in. If you look like you are truly interested, they will be more interested in moving you along.
We actually got all my packet in in the time frame we set out for. It is not his fault that I still have no answer since October. (It's getting hard to believe that this will really happen). Be prepared for more long and frustrating times that will eventually pay off.