Eu tive o mesmo problema, tive vários problemas com o Red Hat 5.3, muitos flashes, às vezes funciona e outras vezes não.
Baixe o pacote de pacotes msktutil no link , tive resultados melhores, mas insatisfatórios.
Eu fiz um teste no debian lenny e os resultados foram mais positivos.