Desativei a opção de "pedir sugestões ao Google" e ele começou a funcionar novamente
Eu tive exatamente o mesmo problema, e acho que surgiu o mesmo tempo para mim como aconteceu com você.
Para mim, a falha em corrigir palavras não foi aleatória, apenas afetou palavras específicas. Por exemplo, nunca corrigira porque, apesar de corrigir os meus erros menos frequentes.