Também estou com o mesmo problema.
No meu caso, estava fazendo o backup da minha HD interna do note para a HD externa através do rsync no Ubuntu 10.04 amd64, quando o rsync travou. Bom, depois de 40 minutos aguardando para ver se ele voltava a responder, fechei ele e reiniciei a máquina. Pronto, deu o mesmo erro que o seu (eu já tinha passado por isso uma vez que esqueci de remover com segurança a HD externa utilizando o Windows, na época tive que formatar tudo - ainda bem que tinha pouca coisa).
Agora, como a HD externa está cheia e não posso perder os dados estou numa sinuca de bico. No Windows ele lê tranquilamente, mas não consigo removê-la com segurança, diz que a HD está em uso.
No Ubuntu ela é reconhecida mas não monta e apresenta aquela mensagem do 1º post.
Após a checagem através do chkdsk também não consegui removê-la com segurança (nem uma vez).
Alguém tem uma luz?