Проверьте не установлен ли запрет на переходы с определенного сайта в данном случае yandex.ru.
Такой запрет может быть прописал в Nginx, что то вроде такого:
if ($http_referer ~* "yandex\.ru") {
return 400;
}
или для Apache в .htaccess
При переходе с yandex.com проблем нет.