Убедитесь что номер Вашего мобильного подтверждён. Для этого, откройте Инструменты → Настройки → Чаты и SMS → Настройки SMS и нажмите на ссылку «Подтвердить номер моего мобильного» и выполните все инструкции.
Если с этой опции всё в порядке, попробуйте временно переключить опцию для использовании логина Skype в качестве идентификатора и отправить тестовое SMS (посмотрите от кого получили SMS). После этого, попробуйте заново активировать опцию использовании мобильного телефона в качестве идентификатора и ещё раз отправить тестовое сообщение.
И ещё, обратите вминание что данная возможность может не работать для определённых сотовых операторов (может у них что изменилось с недавних пор), поэтому попробуйте отправить тестовые смски и на номера других операторов.
ps. Как Вы понимаете, эти рекомендации не могут что-либо гарантировать, а каждая смска будет стоить определённую сумму денег.