I agree - you should double check with your insurance company and if he IS on the list - be persistent and don't give up!! It seems to be the way of things recently. All my friends have complained of similar experiences.
We found a new doctor recently and when I called to make an appointment, they said they needed a referral. So, I called our GP's office and asked for them to fax a referral. I called the new Dr.'s office the next day and they had not received it. This went on for TWO WEEKS and I was as nice as I could be about it!!! (It is not uncommon for a Parkinson Specialist to schedule new patients up to 2 years out - they are that busy!) Anyway, since this new Dr. was moving to a new practice group, I thought, perhaps we could get in under the radar.
I called the GP's office EVERY DAY as well as the new Dr's office to check if they received it. I was finally told by the GP's office, that when they tried to give the referral, it was denied - saying we lived too far away (2 hour drive). I called the new Dr.'s office and they said it was impossible - they would never deny a new patient for that! The front desk gal finally said - "Look, you have been calling for two weeks, I am just going to give you an appointment!" So she did, for the next week, and I called the GP's office to ask for transfer of records. When we got to the appointment, the new Dr. still did NOT have the records! The GP's office just could NOT BE BOTHERED and always made up some excuse. (yet another reason I'm not thrilled with living here) You have to be your own advocate!!
We have seen the new Dr. three times since last Oct. and it was well worth all the effort. She is terrific and her office staff is right on it!! My husband feels much better than he did a year ago. They have been terrific, so keep trying!