Заходите к другому пользователю. Щёлкаете там на кнопочке добавить в любимые авторы. Затем там будет ссылка друзья. Откроется страница с поиском друзей. Набираете имя (http://fotki.yandex.ru/users/Вот_это). Если всё нормально, то он появляется в списке, отмечаете его галочкой и щёлкаете появившуюся кнопочку добавить.
Если ник сложный- с тире там... то Делайте так, как посоветовала служба поддержки Сейчас Вы можете добавить друга, перейдя по ссылке
http://fotki.yandex.ru/actions/friends-add.xml?author=login , где login = логин_Вашего_друга, который нужно ввести прямо в адресной строке браузера
А старую ветку действительно модераторы удалили. Может, исправили чего.