Os atalhos são referências estáticas a arquivos e não a arquivos propriamente ditos. Se você clicar com o botão direito e visualizar as propriedades do atalho, a localização "Destino" existe?
Por exemplo, se o atalho foi criado em um computador e os vídeos foram mapeados para o G: \ Videos e no seu computador a unidade portátil é mapeada como E: \ Videos, o atalho ainda estaria apontando para G: \ Videos , que não existe no seu computador.
Provavelmente, é melhor acessar o arquivo bruto em vez de um atalho.