Eu tive o mesmo problema com o meu Toshiba c600. Instalou o Windows uma vez e ligou o Wi-Fi lá. Depois disso, o boot do linux e a tecla Fn + F8 funciona para ligar e desligar o wifi.
Ainda não é possível usar o laptop para compartilhar a conexão Wi-Fi, mas ele se conecta a outros sinais de Wi-Fi.