Unfortunately, they are allowed to do this: your policy does not guaranty you an absence of embarassment, or your doctor a lack of inconvenience, or that the arrangements between doctors and insurer (or even which doctors are in your network or plan) will not change. This is the unfortunate reality of our health insurance/care system.