В http://ftp.altlinux.org/pub/distributions/ALTLinux/4.1/Desktop/4.1.0/docs/install_desktop/index.html не написано, что не всякий компьютер будет грузиться с установочного диска: возможно, нужно перенастроить BIOS так, чтобы он грузился с диска.
добавлено в docs-install_desktop-4.1-alt5 и docs-install_desktop-4.1-alt4.M41.1