Доброго времени суток.
Проблема в том, что в стим поиске вы друга не найдете. Постоянно будет говорить о том, что такого друга нет, хотя на самом деле он есть и вы об этом знаете. Нужно пробовать искать и добавлять совсем по другому.
Пробуйте найти своего друга через вегу. У меня так получилось. Еще все может зависит от браузера, так что и на это нужно обращать свое внимание.
После того как найдете друга, спросите у него играет он или нет и после его подтверждения берите у него ник и добавляйте в друзья.