Have you tried calling your insurance provider? They can give you a list of doctors and hospitals that accept the insurance you have.
Oh wow, well that's not good! I would call your insurance provider back and let them know this. Maybe they can give you further help since their attempt the first time didn't work