Are you responsible for medical bills if the Doctor said they were a provider on your insurance but are not?

Yes you are. It was up to you to make sure that they were a provider. Each insurance company has a book listing providers or you could have called the company to make sure.