Прошу извинить за тупизну вопроса, но при билайне головного мозга может попробовать другую симку билайна вставить в телефон и проверить, проходят с неё смс или нет?
А потом свою симку вставить в другой телефон и продолжить попробовать.
Какой-то результат полюбому должен быть.