Предлагаю добавить в состав LiveCD wireless-tools. Иногда NM имеет проблемы с подключением по WiFi. Например, как тут: http://forum.altlinux.org/index.php/topic,11457.msg146608.html#msg146608 Наличие wireless-tools способно хоть как-то исправить ситуацию.
Там есть wpa_supplicant, который умеет все, что умеют wireless-tools, а так же то, чего они не умеют. А если NM имеет проблемы с подключением, то с этим надо идти в багзиллу с подробным описанием проблемы.