Quando isto ocorrer, rode o comando abaixo no seu SQL Server:

Vai retornar uma lista com o nome do banco e como está configurado o log.
Tem que estar como NOTHING. Se estiver como LOG_BACKUP o shrinking não vai limpar o log.

Para mudar a configuração para NOTHING execute o comando abaixo:

Depois só rodar o Shrink que vai funcionar.