I think this may be an issue with certain provider networks (have heard horror stories about Kaiser and such).

I'm with Anthem and I've gone directly to various specialties with appointments within 1-5 days.