Existem distribuições específicas que se especializam no que você deseja. Eu usei com sucesso slax por um longo tempo e fiquei muito feliz com isso; você pode querer dar uma olhada no Knoppix também.
No entanto, eu recomendaria verificar primeiro as opções de inicialização do BIOS. Por exemplo, a "inicialização segura" está desativada ou ativada? Se estiver relacionado à inicialização, este link poderá ser útil.