O Excel cria um arquivo oculto no compartilhamento chamado ~ $ filename, em que filename é o arquivo original. Esse arquivo oculto conecta o nome do usuário que possui o arquivo bloqueado. O nome vem das opções do Office, como outros afirmaram.
Por algum motivo, esse arquivo não foi excluído corretamente quando o arquivo foi fechado. Estranhamente, tudo ainda funciona - o próximo usuário a abrir o arquivo ainda pode editar e salvar, mas parece que foi feito check-out para outra pessoa. E mesmo depois de editar, salvar e fechar o Excel, esse arquivo oculto ainda não foi excluído.
Depois de excluir manualmente o arquivo, tudo funciona corretamente novamente.