Мобильный яндекс

Яндекс, как крупная поисковая система давно умеет определять адаптированность сайта под разные разрешения экрана.
Интернет от Билайн работает методом проксирования (в отличии от того же МТС, или Мегафон, там DHCP).
Скорее всего он отправляет в Header неверную информацию о вашем устройстве, в связи с чем неадаптированный сайт может исчезать из выдачи как неактуальный для пользователя.

Попробуйте создать .php скрипт со следующим содержанием:

Код:

<?php print_r($_SERVER);

И сравнить результаты с тем, что вы получаете при открытии с компьютера. Тогда все поймете.

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

Так же добавьте следующий meta тег, если его еще нет:
<meta name="viewport" content="width=device-width, initial-scale=1">