У меня уже около 4 лет такая проблема с некоторыми интернет-магазинами, не приходят от них смс. Общался и с поддержкой магазинов и с сотовым оператором, ответы как у вас. В итоге плюнул на это дело, т.к. никто не хочет решать.