Симка зарегана на тебя? Сеть хорошо ловит? Попробуй поставить только 3g, либо попробуй сунуть симку в другой телефон и проверить там, проверь с другими сервисами, может не только от стима смс не приходит

Время на мобильном телефоне и часовой пояс совпадают?

Даже такое незначительное отставание, как 3-5 минут по времени может быть причиной данной проблемы, поэтому стоит поставить время и часовой пояс на автоматическое поведение в настройках телефона.