O problema é que os arquivos do Excel são abertos por padrão com DDE (enviando uma mensagem para a janela do Excel). Se você executar o Excel como Administrador, o processo do Explorer que está sendo executado como um usuário normal não terá o privilégio de enviar mensagens para o primeiro. Este é um recurso de segurança implementado corretamente.
Geralmente, é uma prática muito ruim executar programas como o Excel como Administrador, porque os arquivos do MS Office são alvos comuns de vírus. Se você quiser acessar algum arquivo protegido, simplesmente conceda explicitamente ao seu usuário atual "modificar" o acesso a esse arquivo / pasta.