Do you mean the regular Teams version is unchecking Public Preview in the following image?
I tested in my lab. Whether I am in public preview or in regular, the Teams client is the same version 1.4.00.3484 (64 bit). Meanwhile, contact searching is working properly.
If I misunderstand your words, please give us more information about this case. Thanks for your understanding.
If the response is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.