Не всегда, у меня пару раз такое было, звонил в Сбер, они проверяли и говорили, что деньги на самом деле ушли, просто глюк произошел.
То есть когда такая смс приходит и денег нет, то все ок, если деньги вернули- то по новой надо, но лучше предварительно в банк позвонить