Если поменялся fsid (не uuid) в недрах журнала, а он поменялся, судя по логам, то было место релокейта как Игорь сказал. Надо чекать диск (через smartcl) или хотя бы журнальную партицию. Если нет smartctl, то сделать dd куда-нибудь, чтобы проверить на чтение. Если есть программа badblocks то прочекать через недеструктивное чтение запись