проблема с хостом.

Не только с яндекса, с гугла тоже перенаправляет. Но если в браузере отключить реферер, то нормально переходит. Копай .htaccess, там переходы с ПС по рефереру отлавливаются и посетитель редиректится.

Удаление кода может помочь ненадолго т.к. либо шелл залили, либо от фтп пасс увели, компы всех кто имел доступ к сайту проверять, лечить, шелл искать, удалять, если шелл, то искать как залили. После всех проверок и лечений менять пароли. Раньше менять нет смысла т.к. пока есть путь увода пароля то его могут и использовать и поменять. Так что только после лечения.

Было подобное, злоумышленник прописал в .htaccess редирект при переходе с поиска - в результате сайты начали выпадать, большинство потом вернулось в исходное состояние, но один так и сгинул.

Хостер признал, что проблема на его уровне, так что трояны, шеллы, пароли были ни при чем.

Признал уже правда постфактум...