The Follow button in the search results does not work.

To follows someone from your search results you have to open their profile and follow them from there.