A lot of of specialists will _only_ take patients by referral unless you can prove you have the condition. This was my struggle. I had to wait and wait until my doctor specifically referred me to that doctor. I called before he did and they wouldn't even give me the time of day without a diagnosis.
More common specialists you can just book with. I got an appointment with a cardiologist with no fuss.