Florida Coverage

My company Recently moved me and my wife to Florida. I still have BCBSTX BLUE Choice PPO. My HR dept told me it will not change. I am currently Looking for a new primary care physician. Every time I call BCBSTX I am told that I am covered by any place that takes BCBSFL (Florida Blue). But the doctors are saying no, you have out of state insurance.

Please advise because it is getting very frustrating.