Not always. I think in the Erin Corwin case they still said EC might have disappeared voluntarily long after they searched Chris Lee's apartment and cars, and may not have even called him the POI until they arrested him.
Would LE call someone a POI, if they did not have a very strong suspicion that he was involved? I feel like specifically saying that so and so is a POI is becoming pretty uncommon.