Purple,
I believe that, based on the information you provided, that someone has given you some poor information concerning who your PCM has to be. This is from the TRICARE Prime Handbook:
Changing Your Primary Care Manager
You may change your PCM at any time provided the new PCM is...