Eu encontrei o motivo do erro (encontrei em um fórum diferente). O erro foi devido ao algoritmo de hash usado pelo ext4 que é ativado pelo parâmetro "dir_index". Houve muitas colisões de hash para mim, por isso o desativei com o seguinte comando:
tune2fs -O "^dir_index" /dev/sdb3
A desvantagem é que minha partição é mais lenta do que antes devido a nenhuma indexação.
Para mais informações sobre o problema: ext4: Misterioso “Não há espaço disponível no dispositivo” - erros