Remember you should both have the same version, preferably 1.04. I recently did a reinstall and could not find or search my favorite servers. I had forgotten to re-run the 1.04 patch. As soon as I did they appeared.
It should not matter if pure server is selected or not.
You could also try searching for your friends "NAME" in the search player box. Good luck.