Had the same thing in the Midwest about 8 months ago. Had to call a half dozen offices before one would take me and appointments had to be scheduled long in advance. I had not been to the doctor as an adult either and was quickly surprised by how frustrating healthcare is.