Você deve estar ciente de que o Win8 não é desligado; ele hiberna para uma inicialização mais rápida, mantendo o HD montado e ocupado para que o Linux não possa montá-lo. Embora, como você disse, o Linux montar a unidade, eu acho que valeria a pena verificar se esta opção está desativada -assim o Windows desliga corretamente e define a unidade livre.
Aqui está um link onde o autor explica como desativar esse recurso