É possível uma operadora bloquear os créditos do cliente e liberar só após nova recarga?

Eu tinha 20 reais de crédito da Vivo, mas ontem recebi uma mensagem dizendo que a data de validade dos créditos expirariam hoje. Dito e feito... Meus dados móveis não estão funcionando, mesmo possuindo 20 reais de crédito.

Eles podem fazer esse tipo de coisa com o cliente? Achei um absurdo! Tenho créditos e não posso usá-lo. Já aconteceu o mesmo com vocês? Como resolveram? Estou pensando seriamente em trocar de operadora.