Si y si... Qué más se les ocurre? Es la mald... BIOS
Creo entender que has entrado en BIOS y los parámetros de los USB son los correctos.
También has entrado con Live/CD y has podido formatear varias unidades USB.
Si es así, en mi opinión NO tienes ningún problema con los puertos USB.
Y también creo que tampoco tienes problemas del BIOS, por lo tanto,
NO tienes necesidad de actualizarla.
El problema lo tienes en tú sistema operativo, formatea y listo.