I see,
As your account is too recent the search and PM features will be available within a couple of days. This is a security measure from the website.
I recommend posting a few comments so the system unlocks the feature to you.
I also tried to set up different version of phones but the search feature is enable in all of them. So I can't identify anything wrong.
Please do report any kind of bug or site issues or come across.
I thank you.