Pra mim funcionou. Fiz os passos:

1. clicar em "permitir que os usuários editem os intervalos";

2. clicar em "novo";

2.A) definir o nome do intervalo (coloquei meu nome, pra saber que este é o intervalo que eu posso editar);
2.B) em "referência a células", inseri o intervalo que pode ser alterado (coloquei A1:C5 pra testar);
2.C) coloquei a senha. (no caso, usei "teste");

3. clicar em "permissões";
3.A) na nova janela, clicar em "adicionar";
3.B) clicar em "avançado";
3.C) em "consultas comuns", escolhi "é exatamente" e digitei meu usuário de rede, depois, cliquei em "localizar agora" (meu usuário apareceu no resultado da pesquisa;
3.D) duplo clique no meu usuário (voltou para a janela anterior, com o meu usuário inserido no terceiro campo;
3. E) clicar em "OK"; "OK" e "OK" de novo;

4. com isso, estou de novo na primeira janela do "permitir que os usuários editem os intervalos";
4.A) clicar em proteger planilha (definir critérios);

Seguindo esses passos, pra mim, funcionou, eu mesmo só posso alterar o intervalo definido lá em cima A1:C5 (mediante uma senha). Para o resto, ela bloqueia.

Ah mediante uma senha, eu pensei que era liberado pra quem tem autorização e quem não tem teria que usar uma senha.

Obrigado.