Pelo que verifiquei em alguns arquivos que possuo, não é possível atualizar conexões em planilhas protegidas, mesmo que a região da conexão esteja desbloqueada. Note que uma conexão pode inserir ou excluir linhas da planilha, talvez por isto a restrição.
Para resolver seu problema crie uma macro para desproteger, atualizar e voltar a proteger sua planilha. É a forma que eu sempre utilizo.
Abraço.
Filipe Magno