Parece que você está executando o e2fsck no sistema operacional local?
Eu não sei se isso faria diferença ou não, mas o que acontece se você tentar de um LiveCD? Alguns têm uma opção de inicialização do lomem, você já investigou isso?
Por falta de uma idéia melhor ainda, essa é uma opção?