Na verdade, é um comportamento esperado (bem esperado pela Microsoft, não necessariamente pelos usuários), que é a boa notícia. E há um trabalho bastante simples em torno do qual estão as notícias ainda melhores.
Quando você cola em um texto formatado, a célula recebe o estilo "Normal" e, em seguida, tem a formatação exigida em camadas na parte superior. O estilo "Normal" por padrão possui proteção definida como bloqueada. Então é por isso que está sendo aplicado.
A solução é modificar o estilo "Normal". Para replicar uma versão resolvida desse problema, crie uma nova pasta de trabalho e, em seguida:
1) Na faixa de opções Início, na seção Estilos, clique com o botão direito do mouse na caixa Normal e clique em Modificar. Pressione o botão Formatar e, na guia proteção, desmarque Bloqueado. (Lembre-se de que isso se aplica somente a essa planilha, mas todas as células agora estarão desprotegidas, e não protegidas).
2) Selecione Todas as células, clique com o botão direito do mouse e escolha as células de formato e, na verificação de proteção, Bloqueado.
3) Selecione apenas A1, clique com o botão direito, escolha as células de formatação e, sob proteção, desmarque bloqueado.
4) Proteja a planilha
Agora, devemos voltar ao mesmo ponto do exemplo da pergunta em termos de células bloqueadas e desbloqueadas, mas com um estilo Normal diferente.
Agora, quando eu colo o texto da palavra ou de outro lugar, a célula não fica protegida.