Deja el modelo exacto en un mensaje para buscar mas información y ayudarte mejor. Como recomendación personal jamas actualices la bios salvo que sea por algo muy puntual como meter un nuevo procesador.
UEFI es lo reemplazo la BIOS, las nuevas distro de Linux funcionan sin problema con ello:
https://es.wikipedia.org/wiki/Extens...ware_Interface
El Secure Boot suele ser lo que da problemas con las Distros de Linux, normalmente si lo desactivas deberia funcionar:
https://www.xatakawindows.com/bienve...ara-el-usuario
También ayudaría saber que error exactamente te dan las distros de Linux y por cierto con que programa creas el usb de la distro?
Saludos