$ rpm -qi memtest86 ... ... Description : Memtest86 -- ���������� � ��������������� ���� ������ ��� x86-������. �� ����� ���� �������� ��� � �������� ����� ��� ������ LILO/GRUB, ��� � �������. При этом, например, для memtest86+ все нормально.
Странно, у меня не воспроизводится (LANG=ru_RU.UTF-8), но в любом случае в спеке и впрямь была плюха в виде uk_UA.KOI8-U.
memtest86-4.0a-alt4 -> sisyphus: Mon Sep 03 2018 Michael Shigorin <mike@altlinux> 4.0a-alt4 - fixed broken uk_UA description encoding (closes: #35307) Mon Jan 09 2017 Michael Shigorin <mike@altlinux> 4.0a-alt3 - "fixed" FTBFS (by downgrading to gcc4)