Clique com o botão direito do mouse em "Meus vídeos". Escolha Propriedades - > Localização. Se o local estiver dentro do OneDrive, clique em "Restaurar padrão". Clique em "OK" várias vezes. (Isso parece ter corrigido o problema para mim.)
(Estou executando o Windows 7.)
Ontem fiz uma limpeza e movi alguns arquivos mp4 da minha área de trabalho para "Meus vídeos". Mais tarde, recebi uma mensagem dizendo que meu OneDrive estava quase cheio. Então eu percebi que quando eu tinha colocado os vídeos em "Meus vídeos", eles magicamente foram colocados no OneDrive também. Excluí-los do OneDrive também os excluiu de "Meus vídeos". Restaurá-los na Lixeira os coloca de volta em ambos os lugares.
Ao clicar com o botão direito do mouse em OneDrive, parece que isso não deveria ter acontecido, já que
em Configurações, "Deixe-me usar o OneDrive para buscar qualquer um dos meus arquivos neste PC" foi não verificado;
em Salvar automaticamente, "Salvar fotos e vídeos automaticamente no OneDrive sempre que eu conecto uma câmera, telefone ou outros dispositivos ao meu PC" não foi selecionado .
(Minha resposta aparece abaixo - se alguém tiver uma resposta alternativa, sou todo ouvidos).
Clique com o botão direito do mouse em "Meus vídeos". Escolha Propriedades - > Localização. Se o local estiver dentro do OneDrive, clique em "Restaurar padrão". Clique em "OK" várias vezes. (Isso parece ter corrigido o problema para mim.)