It seems fairly common in the US to have a hard time finding a doctor that will take your insurance, especially so if you are on Medicaid. Even with good insurance, a lot are just not seeing new patients. More and more tasks are being pushed off onto nurse practitioners and physician's assistants. And the number of residencies is still limited by the AMA, so you aren't getting enough new doctors.