Сейчас у меня такой эффект наблюдается, сообщения все доходят, но некоторые из отправленных могут дойти позже от нескольких часов до полу дня. Похоже если скрипту поступил запрос отправить смс, то он не может его проигнорировать, а сообщения из-за больших нагрузок, попусту ждут своей очереди.
Мне вот еще нравится когда подобные флудеры возникают. Вроде бы серьезная компания, mail.ru. Банально что-бы это не было возможно, нужно было установить лимит, не более 3 смс на один номер, хотя там и одного достаточно. Если они даже такую элементарную вещь не могут реализовать нормально, что можно найти, если капнуть глубже.