В апреле 2010 года, поисковая машина Яндекс перестала учитывать ссылки с rel=nofollow, ранее данный атрибут использовался исключительно для зарубежных поисковых машин. Теперь же наш Яндекс решил все же дальше косить под поисковую систему Гугл.
В разделе помощь, Яндекс уже выложил некоторые заметки